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In this Issue 

Most local area networks (LANs) today have the same bandwidth, or maximum 
data transfer rate, as ten years ago — 10 to 16 megabits per second. In the same 
time period the speed of computers and the size of files created by sophisticated 
applications have increased a hundredfold. As we might expect, the result is a 
rising level of user complaints about long response times, symptomatic of net- 
work congestion caused by too many users and a high volume of data-intensive 
applications such as database access, miage analysis, desktop publishing, net- 
^j^ work printing, and computer-aided design. Multimedia applications demand 
li^j^^^r even more bandwidth and will only make the situation worse unless the band- 

width of these LANs can be increased. An increase in the data rate to 100 mega- 
bits per second would be a major improvement. Because existing local area networks already represent 
major investments in wiring, it would be ideal if the increased bandwidth were made available over ex- 
isting twisted-pair building wiring, with fiber-optic cabling an option. The ideal technology would also be 
compatible with existing network protocols, topologies, and software, and would offer guarantees that 
such multimedia applications as real-time video would not experience unacceptable delays because of 
congestion, In 1992, HP Laboratories in Bristol, England and the HP Roseville Networks Division in Cali- 
fornia established teams to work on this challenge. Official approval of their solution, the proposed IEEE 
802.12 demand priority local area network standard, is expected soon. This new networking technology, 
called lOOVG-AnyLAN by HP. is introduced in the article on page 6. It offers an affordable upgrade path 
for congested LANs based on the IEEE 802.3 {Ethernet! and IEEE 802.5 (token ring) standards, as most 
existing LANs are. It provides a 100-megabit-per-second data rate with guaranteed bandwidth and 
bounded delay for time-critical applications such bs interactive video. Perhaps best of all, a large pro- 
portion of network owners won't have to rewire their buildings to convert to it. The demand priority pro- 
tocol, which is explained in the article on page 13, is implemented by intelligent hubs, or repeaters as 
they're called in the standard. The hubs use a round-robin technique to give all of the nodes in the net- 
work a fair opportunity to transmit data. Two priority levels make it possible to give priority service to 
time-critical applications, For transmission over common unshielded twisted-pair building wiring, the 
standard's quartet signaling technique takes advantage of the four-pair cable used in most buildings, 
transmitting at a rate of 25 megabits per second over each pair jsee the article on page 18). Techniques 
for transmission over 25-pair cable, shielded twisted-pair cable, and fiber-optic cable are also specified 
in the standard. A spectrally efficient coding method called a 5-bit/6-bit block code (page 27) makes it 
possible to transmit at 25 megabits per second over unshielded cable without exceeding electromag- 
netic interference regulations. The coding scheme atso provides the needed levels of error detection 
and correction. The article on page 33 tells how TOQVG-AnyLAN meets the needs of multimedia applica- 
tions, and the article on page 39 describes the design of an intelligent hub based on special repeater and 
transceiver chips. 

Optical character recognition or OCR is the process of scanning a hard-copy page and turning it into 
computer editable text. It's harder than you'd think. Many documents a human can read easily simply 
can't be converted accurately by an ordinary OCR program. Small or closely spaced text, thin lines, mul- 
tiple columns, and graphics can mean major trouble for an OCR program. HP AccuPage technology 
(page 43| provides image processing transforms that are used in OCR software to provide much more 
accurate text conversion and the ability to capture text and pictures at the same time HP AccuPage 
techniques include adaptive threshold determination and upscaling of small text 

The HP S1010A flat panel display is a color liquid crystal display (LCD) monitor that's designed as a 
lighter, lower-power, smaller-footprint direct replacement for conventional computer monitors — you can 
unplug a conventional monitor and plug in the HP SI 01 0A. The article on page 51 tefls how the analog 
red-green blue signals from the computer are converted to digital signals to drive the LCD, and how the 
256-level colors from the computer are converted to noise-free 8-level colors for the LCD. 
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An application software package is typically composed of many components. Each component requires 
a design decision: to buy Of to build. Experts at HP Laboratories who advise HP product divisions in such 
decisions have been recommending the use of third -party software whenever it makes sense economi- 
cally In the article on page 61, Wes Higaki of HP Laboratories proposes an improved economic model for 
buy-or-build decisions. The model extends an existing model with an extensive list of costs and benefits, 
net present value calculations, and estimation techniques for costs and benefits. 

If you're a designer of an application-specific integrated circuit (ASIC), your choice of a supplier is criti- 
cal. Choosing one with unrealistic performance claims can lead to failure, while choosing one with ov- 
erly conservative claims leads to higher costs than necessary For an objective way to evaluate ASIC 
suppliers' performance claims, HP procurement engineers have been using two benchmark circuits. As 
described in the article on page 66, they collect supplier sample data for the two circuits, calculate tech- 
nology constants for various parameters, and plot the results to spot optimistic or conservative claims. 

R.P. Dolan 
Editor 



Cover 

The demand priority protocol of the IEEE 802.12 local area network standard ensures that all nodes ma 
network get a fair opportunity to transmit data, but gives higher priority to time-critical applications, rep- 
resented here as brightly colored data packets as distinguished from the blue normal -priority data. 



What's Ahead 

In the October issue, we'll have eight articles on the theory and operation of HP PE/SolidDesigner, a solid 
modeling software package for mechanical computer aided design Other subjects in the issue will be 
the HP 70910/11 A wide bandwidth microwave receiver for extending spectrum analyzer operation and 
the use of the log weighted average for measuring printer throughput 
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Introduction to lOOVG-AnyLAN and 
the IEEE 802.12 Local Area Network 
Standard 



lOOVG-AnyLAN provides a 100-Mbit/s data rate with guaranteed 

bandwidth and maximum access delay fnr time-nntical applications such 
as multimedia, using existing building wiring. It uses demand priority 
protocol. Developed by Hewlett-Packard and now supported by over 30 
companies ranging from integrated circuit vendors to systems suppliers, 

demand priority is well on its way to becoming the IEEE 802.12 standard. 

by Alan R. Aibrecht and Patricia A, Thaler 



lOOVG-AnyLAN is a new, high-speed addition bo HF*s 
AdvanceStack local area network (LAN) product group, li is 
an economically effective upgrade path tor congested 
10-Mbit/s lOBase-T Ethernet and -4/Iu-MbiT/s token ring net 
works. It provides a lllO-Mhir/s data rate with guaranteed 
bandwidth and bounded access delay for time-critical appli- 
cations, using existing building wiling. This provides high 
performance for traditional data transfer applications. It 
also provides emerging multimedia applications, such as 
interactive video, with the low delays T he *y require, h deliv- 
ers ibis performance over the most common networking 
medium 4-pair unshielded twisted-pair (.ITP) telephone 
teire. 

i()OV<i-AiiyLAN uses die demand priority protocol, which 
was developed as a joint effort by Hewlett-Packard Labora- 
tories in Bristol England and the HP Rosevilie Networks 
Division in California. Now supported by over^O companies 
ranging from integrated circuit vendors to systems suppli- 
ers, demand priority is well on its way to becoming the 
IEEE 802.12 standard 

The 100VI i Am L\\ articles in tins issue look at the develop- 
ment of the demand priority protocol and the UH >V< J- Any- 
LA\ product set, 

Local Area Network Technology 

Before the initial development of local area networking in 
the late U>70s, the telephone system was the only generally 
available data eonununical ions option. Bandwidth (3 kHz on 
a voice-grade line) was clearly a problem and a number of 
different types of new data networks were proposer I. Two, 
Ethernet and token ring,- have emerged to dominate the 
local area networking market 

Ethernet {IEEE 802.3). Ethernet was developed In the hue 
1970s as a 10-Mbit/s answer ti > the limitations of the tele- 
phone system It became an IEEE standard in 1985, All 
nodes were connected to a single central coax bus. which 
proved to be somewhat inflexible as users change locations 
or are added to the network. 



The Ethernet at cess policy is CSMA/CD. which stands for 
carrier sense, multiple access with collision detection It 
allows any node to transmit a packet (with up to 1500 bytes 
of data) anytime it detects silence (no signal) on the net- 
work. This can lead to packet collisions if two or more 
nodes need 1o transmit and detect silence at the same time. 
Each involved nodi' is required to back off (cease transmit- 
ting) immediately after a collision is delected, but time is 
consumed and the available bandwidth is effectively re- 
duced during high-traffic periods. 

The protocol also requires each node to monitor the net- 
work traffic and to decode (filter) the destination address of 
each packet To determine whether it should be received by 
the node. Packets with the node's individual or group ad- 
dress are copier! into memory and packets with nonmatch- 
ing addresses are ignored. 

The lOBase-T star topology w T as proposed by Hewlett- 
Packard in 1987 and became part of the standard in 1990. 
The center of the star is a network concentrator (hub) 
w -Inch is typically located in a u iiing closet. Each node is 
connected to the hub by voice-grade twisted-pair cable. 
LOBase-T retains the basic features and access pohev of t he 
bus network and also adds a level of fault tolerance. Link 
faults at individual nodes are isolated by the hub and do not 
rake down the entire network. lOBase-T has become the 
most common IEEE 802.3 network configuration. 

Token Ring (IEEE802,5(, Token ring was proposed as a 
A In Mbit. s solution to The Elhernei collision problem and 
became an IEEE standard in late 1984, The original network 
Structure is a ring around which both tokens and informa- 
tion packets (up to 4500 data bytes) iue passed. The net- 
work medium is IBM type 1 shielded twisted-pair (STP) 
cable. Token ring networks are also now commonly 
installed in star configurations. 

The token ring access policy is designed to be both collision- 
free and priority-based. It prevents any node that does not 
currently "owiT the token from transmitting a data packet, 
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and it provides eight priority levels to allow some? classes of 
data to take precedence over other classes, 

.■aii i an access control field 
that allows the successive nodes on die network both to 
reserve the token and to indicate their reservation priority 
level. The node that currently owns the 1 token transmits its 
data packet with the reservation hits in the access control 
field set to minimum priorio. node for- 

wards the packet as it is being received. It also interrogates 
the destination address field to determine whether it should 
copy the data frame and the access control field to deter- 
mine the current reservation level. If the node needs to send 
a data packet and the reserved priority level is less than the 
node s level, the node indicates its need hy changing the 
value of the reservation bits in the forwarded packet. 

The sending node removes the packet from the network and 
transmits a new token with the pin rj jr. bUsi if (he access 
control Held set 10 th^ priority level indicated in the re- 
turned packet. The token then circulates to the node that 
first reserved that priority. That node removes the token and 
transmits a data packet. The token circulates continuously 
at minimum priority in an idle network. 

The Local Area Networking Market 

International Data Corporation (IDC) r a market research 
firm, reports tfiat the worldwide Installed Ethernet base at 
the end of 1993 was 2*;.:J7<i,lM)0 nodes, up H.W. from 1992,* 
They predict an installed base of over To.OiKUHK) by the end 
of 1995 t predominantly HJBase-T 

The token ring worldwide installed base was §,744000 at 

the end of 1903, up 1 L5% bum li»i+ii. ■'' TI>r predicts Hun the 
token ring installed base will approach 14,9OfUXI0 by tin 
of 1895. 

Current Network Pressures 

The last ten years lias seen a hundred Ibid increase in the 

speed of computaiB and the size of files created by sophist! 

cated applications, Meanwhile, the data transfer rate of 

EliOSl networks has remained constant at 10 Mbits/s to lb 

Mhiw- 

The fn si signs of network strain are users complaining that 
performance is falling off and response times aie rising, The 

i almost always congestion — too manv users, too 
much information. Network-connected high-performance 

desktop systems are intends I to give users instant access to 
any appropriate information, anywhere in the organization, 
;ji any time, and this generates high levels of traffic. 

Sometimes, network bottlenecks arise front individual appli- 
cations exceeding the bandwidth uf the network. Data Intel 

sive applications, such as database access, image analysis. 

desktop publishing, network printing, and (Alt. require I. hat 
very large amounts of information be transferred in a single 

burst For example, a desktop publishing application might 
require 1U megabytes for a single page incorporating several 
typefaces, a bitmapped logo, ami fnm-eoior graphics. Ofia 
typical ESthemel or token i ing network, it could lake as long 
as lin seconds to retrieve thai one page. A iniiltipage ducu- 
menl could take a minute or two to retrieve. 



Cable Types 



Cables can be categorized in various ways according to their physical structure. 

■ 

UTP: Unshielded twistedpair, lOO-ohm balanced cable. The lack of sr 

, low-cost, but introduces problems of cros : 
pairs are in close proximity. 

Category 3; . . a ■. : = rJe "at B such as ti . r »vtrs, witH I6-MH2 bamiwEdnX 
n 4-parr groups for sacti link 25-part bundles of Category 3 DTP are c _ 

• sting LANs This is an important consideration when designing a net/ 
prater 

Category 4: 20-MHz bandwidth, used in 4-pair groups for each link 

Category 5: Data-grade cable w\h IDQ-MHz bandwidth, used in 2-pajr or 4 pair 
grou os for each link 

Optica I -Fiber Cable consisting of a minimum of two strands of optical fiber 
1 ijnnmg parallel within a protective jacket Each fiber is usually composed of glass 
T25 urn in diameter, and has a 62.5 ^m core Transmission is by light beam at 
850-nm or 1330-nm wavelength 

STP: 150*ohm balanced shielded twisted-pair cable Usually used in 2-pair groups 
for each link 



The situation will rapidly worsen with the accelerated devel- 
opment of time-sensitive multimedia applications. Real-time 
audio and video for vklei * conferencing and interactive 
video require thai packets of elate toe teaK^toed contum- 

Miisly wilh minima] delay. They canuol allVirri to have any 
packet delayed or dropped because of a collision or conges- 
tion on the network. 

Design Goals 

The problem presented to HP's helwork design team con- 
tained several major goals and cimsaleiatinns: 

• Speett The eurrenl networks ajre clearf} too slow. A major 
improvement would be to Increase the speed oflhe net- 
wui k, II Mi Minis ^ would allow ten times the anna n it of 
traffic. 

• Guaranteed Access. While multimedia and other time-sens* 
live applications require the increased total bandwidth that 
ion Mbits/s would provide, they also iteed guarantees thai 
information will i{ei through within a stated delay window, 
whatever the traffic tm the network. 

• Cost Existing networks have alrc;irlv required ma.jur 3]; 
menls in the wiring structure. The new net work should he 
aUi' in operate over generic iwisted-pair building wiring. 
fiberoptic cabling should also he allowed. 

• Topology. To be compatible with existing wiring, the new 
t let work must use a star topology. The allowed network 
diameter should be at feast 2.5 km with three or more I 
of hub cascading. 

• Software < nmpatihility. The network should be compatible 
with both Ethernet and token ring frame formal s and should 
preserve existing investments in network and applications 
software 
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Fig. l. . i ' i :• i i,ti network, 

• Error Susceptibility and Detection, The implementation 
should have a physical layer bH error rate of les« 1 1 

!()-* and a coding scheme that will guarantee detection of 
errors in any three hits within the data frame without com- 
promising the cyclic redundancy check (CRC ) defined for 
the IEEE 802.3 and 802-5 frame formes. 

* Privacy. Both Fllhemet and token ring provide address filter- 
ing at the node level, effectively allowing any rtOde n> eop.v 
any flata packei sent on the network. To enhance the pri- 
vacy of data communications, address filtering of individu- 
ally addressed packets should be provided as an option 
within the huh, 

* Robust I operation. Continuous operation of the network is 
required Physical connections should he tested before al- 
lowing nodes to cuter the network and provision should tie 
made to allow Ihc identification and removal of disruptive 

nodes 

• Network Management An optional network management 
capability should be provided to moniloi network perfor 
maru t- isolate faults, and control network eonfignrntum 

Demand Priority and lOOVG-AnyLAJNJ 
The protocol for the new network is demand priority. It 
combines the besl characteristics or both El heme! (simple, 
fast access) and token ring (strong control, collision avoid- 
a , and deterministic delay). 

The HP product is lOOVG-AnyLAN. It is based on chip lech- 
nologv developer! by IIP and AT&T thai delivers an effective 
data rate of 100 Mbits/s over several different link configura- 
tions; 4-pair Category 3 unshielded twisted-pair (UTP) cable, 
2-pair shielded twisted-pair (STP) cable, or 2-pair fiber-optic 
cable; 1.TP, STP. and fiber-optic cable can be intermixed on 
the same network. imiYi i -Any LA \ * an also operate with the 
25-pair bundled cable Ibal is used in many 10Base-T net 
\\ < »rks, as long as hubs are not connected through bundled 
cable. 

Network Topology 

The basic topology used by lOQVG-AnyLAN networks is the 
star configuration. Each hub has two or more local ports 
and can optionally have one cascade port lor connection to 
a higher-level huh. Nodes can be ttser Stations, bridges to 
other networks, LAN analyzers, or lower-level hubs 



A network can contain several levels of hubs interconnei fced 
in ;i cascade as shown in Pig. I. The topmost hub is desig- 
nated as the level 1 (rcwil p linli Hubs in lowei levels of ihe 
cascade are designated by the number of links between 

them and the tool huh. The level number of any particular 
hub can be determined by the equation: 

Hub Level - 1 + (number of link segments away from the 
root hub) 

Hubs at the same cascade level have the saute level number. 

The maximum number of nodes that ran be connected to 

the network is dependent on the level and frequency of traf- 
lie each rmde generates. The maximum topology diameters 
and i lie number of levels of cascading are limited b\ -the 
allowable delay between the node and the root hub, and can 
be calculated for any proposed eon figuration. When there is 
only one intermediate bub between the moi huh and the 
node, lor example, the maximum distance between a node 
and ihe root huh is 1 km. Each additional intermediate huh 

reduces the huh to node distance by Ml kin, resulting in a 
maximum offour intermediate hubs and a moi hub-io-node 
distance of I km. 

Local hub-to-node distant es depend on the type of media 
tised 1"t the link: 1-pah TTP links configu red with Category 
3 or Category I i able and links configured with STP cable 
should not exceed 100 m. Calegory-5 links can be up to fflQ 
m long. Fiber-optic links can be even longer: 500 m with 
850-nm transceivers and 2000 m with 1300-nm transceivers. 

Demand Priority Protocol 

Control ol a demand priority network is centered in the 
hubs and is based on a request/grant handshake between the 
hubs and their connected nodes. Access to the network is 
granted by ihe hub to requesting nodes in a cyclic round- 
robin sequence, based on the priority of the request Within 
a priority level, selection of the next node to transmit is de- 
termined by its sequential location in the network rather 
than the time of its request, Mala is encoded before lnms> 
mission anil is Checked for eitOfS at each intermediate hub 
and the receiving node. Either IEEE 802,3 or IEEE 802.^ 
frame format can be used 

Architectural Model 

The demand priority protocol contains four sublayers corre- 
sponding to the two lower layers of the ISO Open Systems 
Interconnection (OS! j reference model shown in Fig. 2, 

The functions of the OSI data link layer are implemented in 
two sublayers: the VUC and demand priority MAC sublayers- 
The upper sublayer in a network node is the IEEE 802.2 log 
ical link control (LLC) sublayer The media access control 
(MAC) sublayer pros Ides data formatting and control of 
packei transmission (or reception) in the transmitting for 
receiving) node The MAC also initiates out going control 
requests ai*d acts on received control indications 

Each hub provides control of its connected star portion of 
the network. The RMA< sublayer provides a superset of the 
functions of the nodes MAC sublayer (except frame format- 
ting) It selects which node will next be granted permission 
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to send a packet determines where the received packei will 
be sent, provides local control of packet reception and re- 
transmission, and monitors each connected link for proper 
operation. The RMAC initiates outgoing control requests and 
acts on received control indications. Them is no LLC sub- 
layer in a hub. 

Tile functions of the physical layer of the OSI nu h jel are also 
provided by nvo sublayers: die PMI and PMD sublayers, Thi 
physical medium independent ; PMI) sublayer presents the 
same logical interface to both the MAC in a node and the 
RMAC in a hub, It provides the functions that are common 
to alt link media: ciphering and encoding data and inserting 
stream headers and trailers before transmission. and remov- 
ing stream headers and trailers and decoding and decrphej 
ing data during reception. 

The physical medium dependerrl ( PMD) sublayer contains 
the functions lhai are dependent on the particular link me- 
dium: bit encoding, signal conditioning, and multiplexing 
: IfnecesSaiy) before transmission, ami signal recovery I 
multiplexing (if EteeSSS! h 3 i. and hit decoding during mep 
tiom The PMI.) translates control requests and generates 
outgoing control signals. It also detects control signal nan^i 

dons and generates the appropriate control indication for 

the MAC orRMA(\ 

The medium independent interface (Mil) is defined in the 
draft Standard as an optional physically exposed connection 
bo ,\\Utw link configuration tntercliangeability (foi example, 
changing front 4-pair I 'TP lo a fiber link). The medium de- 
pendent interface (MD1 1 ^ \\w conni^ctor between the PMJ > 
and the link media 

Standards Development 

The demand priority protocol is currently in the process oT 
becoming the IEEE 802,12 Standard the following mile- 
stones had been accomplished by May P 1 ' 1 

• November P'! 1 ^ \ proposal was made tor a demand priority 
development proj> 

• July 1893, IEEE established the 802,12 Demand Priority 
Working Gnu if >. 

• November 1993. An initial draft document (Dl) was sub- 
mit led to the 802.12 Working Group for review, 

• July 1994 The IEEE SU2.12 draft standard (1)4) was sub 
milted lo the Working Group for ballot. 



• January 1906. The IEEE sol 12 drati standard 0>T) was sub- 
milted to the LAN/MAN Standards Committee for sponsor 
baflol 

• March i995 Sponsor baliol wassuceessfullj completed 

• May [9SK The IKI'K 802 12 draft standard (B8) was sur> 
mitred to the Re* lew l ommittee of the IEEE Standards 
Board. It is anticipated That the Review (ommittee and the 
Standards Board will vote ort approving IEEE 802,12 in 
June. 

As the base IEEE 1802. 12 standard appn >■ iplH h m, 

the 802.12 Working Group is investigating future en ban 
mentS, At the Man h 19S5 meeting, study groups were 
formed to investigate higher speed operation 1 0, 1 to 1 giga- 
l his per second) and a PMD for 2-pah Category 5 I TP. Also 
under discussion are redundancy and lull -duplex links. 

JOOVG-AnyLAN Products 

IIP currently oilers a variety of products for IOOVG-AnvLAN 
within the HP AdvanceStack networking family: 

• IIP AdvanceStack 10OVG HubI5(HP I:' I HIV) is a 15-port 
K>llVG-AnvLA\ Imbihrg 3). 

• E1P Advann Slack LG0VG SWIp/bridgc module 1 HP 
J2114A), when installed in the expansion ^ 1 1 L0gV@ 
ifnh]:,. adds SNMP network management and bridging to 
LD-Mbit/s Ethernet networks. 




Fig, 3. Tin- UfV-Vlvac ■ 
Import iOOVG-AnyLANhub. 
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Other Network Technologies 



FDDI. Fiber Distributed Data Interface If DOI) networks run at a standard 
IDO-Mbit/s transfer rate using multimorfe optical -fiber cabling Hie purchase cost 
is high, partly because it necessitates new cabling for existing networks. FDDI is 
aJso available as a high -speed backbone network connecting LANs 

A twistedpair version, TP-PMD (twisted-pair physical medium dependent! FDDI.. is 
under development, using Category 5 UTP and STP copper cables This version is 
sometimes calted Copper Distributed Data Interface I'CDDI) 

ATM. Asynchronous Transfer mode (ATMJ is a new network technology par' 
lariy suitable for wide area networks and campus backbones. It is intended to 
allow seamless integration of campus LAN backbones <nto the wide area r> 

ATM uses cell switching j53 bytes per cell) similar to high-speed telephone 
switching over existing UTP or optical-fiber cabling. It runs at 25 to 622 Mbits/s. 



Ethernet and Token Ring Switching. Switcbing is also being introdii' 
Ethernet and token ring networks. To increase overall throughput, LANs are seg- 
mented. Hubs switch packets dynamically between connected segments allowing 
simultaneous transmissions among pairs of network segments. This increases 
bandwidth by two or more times that of individual segments 

100Base-T, 100Base-T is a scaling of CSMA/CD to 100 Mtirts/s There is no 
migration path or accommodation far existing token ring users The technique 
cannot emulate lOBasc T topologies since the maximum topology is two repeaters 



Table II 
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• HP 1O/1O0VG selectable ISA, EISA, and PCI adapters (HP 
J2573A, J2577A t and J2585A) are PC LAX adapter raids 
with one RJ-45 connector for 10-Mbit/s lOBase-T and an- 
other for lOG-Mbit/s 1 1 lOYG-AnyLAN. The adapters automati- 
cally sense which network they are connected to and seled 
the correct mode of operation. 

• IIP 10OVG-AnyL\MK)00 (HP J264SAA, J$65®M3 are adapt- 
er- for HP 9000 Series TOO workstations, They support 
connection to either 10-Mbil/s IQBase-Tor IfiO-Mbii/s 
iOOVG-AnvLA.W The adapters automatically sense whnh 
network they are connected to and select the correct mode 
of operation. 

• HP WOVG-AnyLAN developmenl system i IIP E24IS3A') is a 
development system for designers and Operators of 100YG- 
AnyLAN network products. It finds the root cause of any 
IEEE 802,12 design and interoperability problems. 

Upgrading Existing Networks 

The current 100VG-AnvLA\ product set provides a smooth, 
step-by-step way for customers who wish to upgrade their 
existing lOBase T Ethernet networks. The only required 
elements are new hubs for the network and new adapter 
cards for each node. Existing network management inter- 
faces, operating systems, bridges, and routers can remain. 



In most cases, not all of the network will have to be up- 
graded at die same time. Consider, for example, an existing 
1 0B ase-T network with a mix of high-traffic and low-traffic 
users that all need to access file servers and printers. The 
first phase is to identify the high -traffic users In dot en nine 
how many nodes need to be upgraded. This will determine 
I he number of lOOVG-AnyLAN hub ports and network adapt- 
ers ihat will be required (including network file servers and 
printers i 

The second phase is to acquire the necessary lOOVG-Am 
LAN hubs and network adapter cards (one hub for each 15 
nodes if HP AdvanceStack lOOYG-AnyLAN hubs are used), 
and to install them iti the network as depicted in Fig. 4. The 
link cable is disconnected from each node that has been 
identified for upgrading, a replacement PC 1 LAN adapter 
card is installed, and the link cable is reconnected. 

lOOVG-AnyLAN hubs are installed atijaceui to the ex j 
lOBase-T hubs that service high-traffic users. The network 
cables to each upgraded node are disconnected from the 
ltiBasc-T hub and connected to a lOOVG-AnyLAN huh (some 
rearrangement of the lOBase-T node-to-huh connections 
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Fig* 4. fpgradinga 

lie wiring 



may be advisable). A bridge module between the IQOVi \ 
Any LAX and lOBase-T pocrt hubs interconnects the two 
LANs, 

The network is again ready for use with an upgraded topol- 
ogy- as shown m Fig. 5. Additional lOOVG-AnyLAN hubs and 
adapters can be added as needed to accommodate changing 
traffic levels in the remaining lOBase-T nodes. 

The Future 

For 1 00 VG- Any LAX to become a pervasive network topol- 
ogy, the concept of the protocol must be adopted by three 
major groups: network product manufacturers, network 
system designers, and network users. Customers must be 
able to obtain complete sets of the products that are re- 
quired to meet their individual needs, and the products they 
obtain should be compatible with each other even if they are 
obtained from different companies 

An early measure of lOOVG-AnylAN s acceptance ran be 
seen by the number of organizations involved in the denial id 
priority standards development, and in the [lumber adopting 
the protocol By January 189ft (foe following companies had 
iin i-i> begun delivering or had announced Intention tode 

liver 100VG AnyLAN products: 

• [G chipsets. AT&T, Motorola, Texas Instruments, Applied 
Micro Circuits, and Pericoiu Semiconductor. 

• fluffs. HI' Thomas-< onrad. Chipcoitt, NEC, MultiMedia 
LANs, Compex. Atfa, Katron Technologies, < Optical \h\\A 
Systems, AnriTsu. h-Link. and Kagula Systrms 

• Node Adapters. IIP Thomas-Conrad, \K( , Compex, \ita, 
Katron Technologies, Ragula Systems, Artritsu, Mink, In- 
terphase. ( optical I>ata Systems, and Racore Computer 
Products. 



• Multimedia Networking Software. Starlight Networks. 

• Development Systems. HP and AT&T, 

• Switches and other Internetworking Products, Cisco, Com- 
piss, Newbridge Networks, Optical Data Systems, and Plain 
Tree Systems, 

• Desktop Systems. IBM, HP, Compaq, and NEC. 

The current lOQVG-AnyLAN products provide Customers 

with ten times the <petrl and up to 16 linns rhe throughput 
of a lOBase-T Ethernet network at about twice the price, 
Developmeur of VLSI devices that provide greater Integra* 
lion of the physical layer and the MAC should lead to even 
lower-cos r products. 

Demand priority has been designed to be aivhitecturally 
iiu I ' ! 'of ai lv i Mil ictilar implementation technology. 

As such, future generations of demand priority networks 
may provide higher data rates, 

Other Articles in this Issue 

The following LOOVG-AnyLAN articles provide jiiore detail 

for their respective areas: 

• Demand Priority, The article or page L3 introduces the 
round-robin pointers, priorities, and bandwidth allocation 
capabilities of the protocol A typical demand priority trans- 
mission is described in step-by-step fashion, and results of 
performance simulations are provided 

• Physical Signaling. The article on page IB ei\«s an ex- 
panded description of the physical sublayer Several design 
decisions leading to the development or demand prim-in ^ 
a replacement for I DBase-Tare described, gunnel signal- 
ing, cross ialk avoidance, and control signal generation and 
detection are explained Differences between the l-pair 
UTPand the sTP and fiberoptic PMDand link requirements 
are discussed. 



lOOVG-AnyLAN Bridge 
Hub Adapter 




Fin- ."i. i iw- ri I network consisting 
' \f inf'-r-' onnected IDCtt • 
LAN and lOBase-T networks 
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• Coding. The article on page 27 looks ai theteehniqm sol 
coding data to provide enrol detection and electrical bal- 
ance while optimizing the efficiency of flu* network. Addi- 
tional insight into the reasons behind the decisions to in 
dude both darn ciphering and encoding are given along with 
an expanded discussion of the properties of the coding 
scheme. 

* Multimedia Requirements The article on page 33 examines 
the specific demands multimedia applications make on any 
network system and shows how 1 00 VG-AnyLAN addresses 
them. 
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Demand Priority Protocol 

In multrple-hub networks, demand priority ensures fairness of access for 
all nodes and guarantees access time for multimedia applications. 

h\ Alan R. Albreeht, Michael P. Sprat t, Patricia A. Thaler, and Gregory C- A. Watson 



Demand priority is the media access Control protocol de- 
fine*] in the IEEE 802.12 draft standard- Ii is called 100VG- 
AnyLAN by HP. Various techniques are used to ensure fair- 
tirss of access for all nodes and to guanm ss nine for 

individual nodes, Round-robin selection procedures are 
used <<> giveeach node an equal opportunity to transmit 

data. Two priority levels are provided so that lime-crilieal 
traffic such as interactive video, audio, and multimedia can 
be given priority service with guaranteed low delay, A band- 

width allocator can be Introduce :ontro] thi amount of 

bandwidth each application can use. 

These techniques mala I priority able to aa omrno* 

date multimedia applications with guaranteed performance 

levels, while allowing normal traffic to use the remaining 
bandwidth in a fair manner. 

Hubs 

lOOVG-AnyLAN networks are centered around theconcepl 
of intelligent hubs {called repealers in the [EEE S02.12 draft 
Standard), each of which is at the c enter of a star configura- 
tion. A huh has several local ports, which are connected to 
individual nodes, which can be works! nt ions, servers, 
bridges, routers, or lower-level hubs. A hub may also have 
cascade port for connection to a higher-level hub 

Network Control 

< uritrol in a demand priority network is based oti a request 

grant handshake between the node and tin huh. Bach node 
needing to send a ftame indicates its need ixanjgmh by 
sending a request signal to the hub and waiting for the hub 

to grant it permission to trans mil llietianu\ The concept 
ran be seen as a sophisticated and flexible successor to the 
token in token ring networks; it ensures that collisions can- 
not occur in the network. 

Hubs use a round-robin node selection procedure to ensure 
a fair opportunity tor nodes in transmit data The purpose is 
to ensure thai no node can send two successive normal- 
priority frames until all other nodes have also had an OppO] 
tunity to send a frame at normal priority. 

Round Kobin Node Selection 
The nodes are numbered in order around the entire net- 
work The hub maintains a round -robin pointer that indi- 

s which node fcs next to receive an Opportunity to trans- 
mit. For example, if nodes _'. :i 5, atul !» have indicated that 
they have packets to send and the round-robin point m cur- 
rently points to 3 j node : gets to transmit thepointer then 
moves on to I AssunMagnocte t still has no data to send, 
node 5 will be selected next. The [jointer will then move on 



When the pointer reaches the last node, it cycles back 
to 1 

The normal-priority selection cycle will be temporarily sus- 
pended when any node lodges a high-priority request A sep- 
arate round-robin pointer is maintained for high-priority 
requests, sn that they too are treated fairly Tin decision as 
■I n.-h j nut.' is next is made immediately altera transmis- 
sion has finished. The hub looks at all requests that have 
been received since it last made a selection, Earlier re- 
quests are not stored *<» that spurious requests caused by 
nois inns requests from a node that has changed its 

mind do not causi -- l< ! « tfoil 

Typical Transaction 

A typical transaction within a network using the demand 
priority protocol could run as follows. The example is for a 
network with a single hub. using 4-pnir 1 IT cables, 4 -pair 
l.'iT links require all four pairs to be used for data transmis- 
sion in either direction, but dedicate two pairs in each direr- 
Umm tor control when data is not being sent. Pig. 1 illus- 
trates each step in the transaction. 

While there is no data to be transmitted, all nodes send IDLE 
to the hub. and the hub returns idle to each node. 

Suppose that node 1 has a frame to transmit to node 3 alone. 
It sends a request (flEQ_N for normal priority, RF.O H for high 
priority) to the hub. 

After referring to its round-robin pointer mid checking for 
any other request, i he hub decides to accept transmission 
from node 1. It indicates the selection by ceasing its IDLE 
transmission to node 1 (indicating a grant j. This clears tin 
rait going signal from the hub and readies the link to receive 
data on aO four pairs. Simultaneously, the I nib also changes 
the control signal being sent to all other nodes from IDLE to 
INCOMING. (At this stage, the hub has no idea of the destina- 
tion of the data packet) 

The (M her nodes km- ,m! in fNCOMING by ceasing transmis- 
sion to the hub. This clems their outgoing Control signal so 
thai ihe\ are prepared to receive the packel The source 
node (node 1 ) staiis transmitting its packet to the hub on all 
four pairs of wipes as soon as jt detects that the idle control 
signal has gone silent. 

The hub decodes "lie beginning of the packel to determine 
the destination node or nodes it finds that. In ihis case, the 
packet is unii ast (destined for one node onlj i for node I It 
mi mediately starts sending the packet to node 3 and 
changes the control signal to nil other nodes to idle. 
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Transmission eontinuea uniil ii is complete. Meanwhile, 
nudes not involved in the transfer can send REQ if they have 

packets to send. The huh notes such requests, but does not 
yet seleet the next node to transmit When rhe source node 
(node I j completes its transmission, it sends IDLE, or another 
REQ ii it has another packet to send. After the hub has fin- 
ished forwarding r In- frame, it selects Enfe next node lo trans- 
mit according to the inuud-robin selection procedure. 

There is a possibility that a node that has received several 
consecutive packets and needs to make a transmission of its 
own might miss its turn in the round-rohin cycle. This is 
because at the instant when the hob selects fche rtext node to 

ir. the receiving node is still receiving Ihe end of the 
last packet, To overcome this, receiving nodes needing to 
transmit ignore the INCOMING control signal for a shon pe- 
riod (called the request window) during which they submit 
their own request. The request window is shorter than the 
minimum gap between successive packets. 

If the packet has a multicast address (ii is destined (<»r more 
than one node), the huh may need to wait until it has re- 
ceived rhe entire packet before transmitting ii 10 the destina- 
tion nodes. This is to avoid cross talk problems in 25- pair 
bundled cable. The article on page 18 provides more detail 
on 4-pah TTP links and the use of bundled cable. 

In a network using 2-pair STP or fiber-opt ie cables, packets 
are transmitted down one fiber or pair of wires by multiplex- 
ing the four data streams- This means thai the other fiber or 
wire pair is always available for lodging requests to the huh. 
See the articles on pages 18 and 27 for an expanded discus- 
sion of STP and fiber links. 

Networks with Cascaded Hubs 

A network can have several hubs in a tree structure known 
as a cascade (see Fig. 1 on page 8), One hub is designated 



the roM hith. All other hubs will each have a connection to a 

next higher-level huh through ilieir cascade port They may 
also have lower-level hubs connected n> some of their local 
ports. 

Where there is more than one hub in it ml work, at any mo- 
meet exactly one of them has cm/trot of the network activ- 
ity. A huh is said lo have contr* \] if it is selecting the next 
node to transmit. When tin entire network is idle, the root 
hub has control. 

If a network consists of a cascade of hubs, the round-robin 
pointers effectively treat all end nodes as if they were con- 
nected to a single hub, so that all nodes have an equal op- 
portunity to transmit, however far they may be from the root 
hub. Pig. 2 shows the order of node numbering in a cas- 
caded network. 

A different, control signal is needed when a hub receives a 
high-priority request while another hub is servicing normal- 
priority transactions. Suppose hub A is sei vicing normal- 
priority requests when hub B receives a high-priority request 
(see Fig. oi Hub B sends die high-priority request up the 
cascade of hubs until it reaches hub X 4 which earlier passed 
control to hub A. Hub X then sends an ENABLE.. HIGH.ONLY 
signal to hub A. 

The ENABLE_HIGHJ3NLY signal tells hub A to suspend its 
round-robin sequence at the end of the current transmission 
and return control to hub X- At Ihe same time hub A tells 
hub X whether it had finished us normal-priority round- 
robin cycle. Huh X then passes control in hub fi lo service 
the high-priority request. When that is complete, assuming 
that hub A had not finished its portion of the round-robin 
normal-priority selection cycle, and assuming that no other 
high priority requests have been received by hub X, control 
is passed back In hub A, 
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Fig. 1, The stages in a typical demand prii #ity transaction. 
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Network Protocol Layers 



The Open Systems Inierccranectioit IGSi) Reference Model of tr - 
Orgar 

T he seven layers shown jl FFig.2 on psge 3 

Layer 3: Network Layer (NU The =v. pansiole fei 

packet . 

■ 

Layer 2: Data Link Layer (DLL). Tne data link \a . won of 

data between two nodes 

the network layer and adds source and destination addresses and other informa- 
j jl The DLL consists of two sub-layers tne logical link control (LLC) S* 
i the media access control (MAC) sur 

The LLC sublayer Imks the network layer to the MAC. There are standard LLCs, 
enabling different protocols to link successfully. In lOGVG-AnyLAN, the LLC can 

be either an IEEE B02.2 Class I LLC. supporting Type 1 unacknowledged, connec- 
tion] ess-mode transmission, or a Class II LLC, supporting Type 2 con rem en- mode 
transmission 

When a frame is ready for transmission in an end node, it is sent from the LLC 
sublayer to the MAC sublayer where ttiE appropriate Ethernet or token ring MAC 
frame is built The frame ls th en passed to ' - . ■ P er s PMI (physical 

medium independent) sublayer 

When a data packet is received from the physical lave; rhr MAC sua ayef reas- 
sembles the MAC frame and performs various checks for errors in the received 
heme. Only valid frames are sent on to the LLC sublayer in an enrj nnrie. 

Frames received by the hub J s HMAC sublayer are forwarded io the addressed 
destination lif it can be determined) and to all promiscuous ports regardless of 



error condition Itiiere ts no LLC in a nub) Frames ear 
with an mva 






Layer!: Physical Layer (PHYi 
protocols ass: 

:oding, and connector types and pirvoutsl H consists of two 
sublayers, the PK I e oendent I.PMD \ sut 

g. data ciphering, 5B/6B 
encoding, the addition of preambles, and start znti end frame 
ER3] See tne articles on pages 1 8 a 

i n r the PMI sublayer accepts data from the MAC sublayer and 
prepares the packet for transmission It converts the octet data into quintets 
which are separated into four streams- In each stream, each quintet is ciphered 
anc v bs a 5B/BB sextet. The PMI adds physical layer headers and 

tracers to each data stream 

When receiving data packets, the PMI removes physical layer headers and trailers 
and then passes the packet onto the MAC layer It decodes each reserved 5B/6B 
sextet, deciphers the resulting quintet merges the tour deciphered quintet 
streams, and converts the result into a single octet stream for delivery to the MAC 
sublayer. 

The PMI sublayer connects with the PMD sublayer through the medium indepem 
uent interface (Mil) 

The PMD sublayer includes channel data p? exin£ (for 2-patr STP and 

fiber-optic cabling onlyj, NRZ encoding, link medium operation, and link status 
control. It connects vyilh the physical medium (the cable) through the medium 
rjepenttent interface WW 



Link Initialisation — .Joining five Network 

When a node Hrsl joins the network, a handshake braining 

sequence occurs between it and the hub, during which I he 
node sends the hub its 48-bit MAC address, h also sends 
other information, sueh ;is what type Of frame n will use 
I Ii;i:i; 802;J or IKKK S02^) and it il wants to receive all 
packets of data whether addressed t<> it or not (promiscuous 
mode), The huh accepts or rejects this information. V^v ex- 
the huti mighi be configured by the network adminis- 
trator to reject promiscuous mode to preserve a high level 
of data privacy. 

Guaranteed Performance 

The two priority levels make it possible to guarantee band- 
widih to applications and to keep the access delay [the tinu 
for which nodes may have to wan before being allowed to 
t ran si nil ) within bounds. 

Bandwidth and acres* delay depend <>n Hit- size of thenet- 
work and (lie way t1 is configured- Nodes using high-priority 
traffic may need to be configured SO lhal the anmuiil ol 

bandwidth dun can use is restricted btti nodes using only 
normal-priority traffic will operate totally unaware rhai a 
high-priority sen ice is being provided to other nod.-. 

Bandwidth 

V', ii hi Hit any oilier form of control nodes wishing to send 
high-priority traffic will auiomadcally he allowed to send an 
equal number of high-prioriiy frames. Any bandwidth noi 
used \y\ this luglepriuriiy traffic is then automatically shared 




Round-Robin Order for the 
Cascaded Network. 



Fig, 2. Tin- numbering of nodes >< ■ adeofhubs. 
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between all nodes wishing to send normal priority traffic. 
Clearly, where there is excessive high-priority traffic, the 
bandwidth allowed for high-priority requests needs i < i be 
restricted in some wa> so thai normal-prioritj traffic Is 
never completely stopped, Ways of doing Mils are described 
in the article on page 33. 

Access Delay 

The deterministic behavior of the round-robin selection pro 
cedure means thai ii tseas> to establish a reasonably ac< u 
rate estimate of the maximum access delay that a high-prior 
ity packet will experience, For a hub with n nodes using 
high-priori i> traffic, tiie worst-ease delay will beiiT, where T 
is die lime it lakes n> tKHismir the largest possible frame, Ii 
is iu>i ( n - J jt as might be expected because the worst case 
occurs when a high-priority requesl is received from all 
nodes Just at the moment when the huh starts to service ;« 

norm; J -priority request. Fur example, I Lit- worsi -c -ase delay 
for a huh with ;32 nodes forwarding 1500 byte IEEE 802 J 
fraines is 4 ins. or foi fcSQQ byte 1FEE 802*6 frames, 12 ins. 

Access delay fur a normal priority request is more difficult 
to calculate, but the performance data presented in the next 
section shows what delays might be expected under heavy 
load. 

Performance in a Simulated Example 

\aj iuus simulations hau* been run to examine the effed on 
high-priority traffic as normal-priority traffic increases. Each 



H ub A 
rnrmitinit* 




Fig, 3, In i of hubs, a hub (1 blgh-prioi 

ity request while another hub (hub A> is servicing i [ r > 

ii ins u <v 'ii- Hub B sends the high | 

of hubs until it readies huh X, whit h earlier pas 

Hub X then sends an enable. high only signal to I ib \ 




Server B Clients B1 to B1 4 Server C Clients Ct (o C14 

Pijj. 4 ■ I in the simulated example 

simulation ran for 100,000 frames, and the results were 
taken from the central portion of the run to avoid anomalies 
thai oc< ni al startup and shutdown. 

The nelwork eonfi^iratiori used for one o! (he simulalions is 
si it i wi i in fig. 4. All fifteen ports are used in eaeh <>1 die 
hubs, The hubs are connected to each other by 200-m links 
and (lie end nodes are connected to the hubs by HJU-in links 
flubs B and G each have three nodes that are allocated high- 
priority bandwidth so that each node can send a block of 
eight maximum-sized frames every 10 ms. The bandwidth 
assigned to each node is equivalent to about ill Mbits/s, and 
is substantial!} mum than needed for MPEG-encoded video. 
The total high-priority traffic is therefore about 0® Mbils/s. 

All stations, including the m\ with high-priority traffic, send 
some maximum -si/e frames at normal priority. The simula- 
tion measured the time for which nodes wailed fur access as 
the number of these normal-priority frames increased. 

Fig. 5 shows the mean and maximum access delays that 
were observed for both high-priority and normal-priority 
traffic Access delay is defined as the time a frame spends ai 

the head uf its node's Irausinissiun queue waiting for access 

to the network 

1 1 is clear from the graph that the delay that high-priority 
traffii encountered was almost independent of the amount 
of normal-priority traffic. Even when the total load on the 
nelwork was 93 Mbits/s (35 Mluts/s at normal priority in 
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addition to the [58 Mbits/5 of high-prii n "iiy h iad i, Mgh-priority Bibliography 

traffic still had a mean access delay of less than 03 ms and a AddK H ma] information on the demand priority protocol is 
i turn access delay of less than E contained in the following papers: 

These delays are, of course, dependent on the number of l A Alb* Goodly; and II spran. "Aa 

stations that have high-priority traffic, hut it is clear that a view of IEEE S*r2 12 Demand Priority." F*nKeedings of GLOBE 

number of high-priority streams can be supported with a 
guaranteed low delay, 1 Cureio. D, L ]>. J Grinhanu 

i»ratL and P. ThaJer. "the Demand Priority MAC Protocol" IEEE 
Ackiiowledgmen January I 

uuld particularly like to acknowledge the contributions 
of o ur fe 1 ! s from R use vlll e Networks Dfvi - 

sioo: Joe Curcio, Dan Dov^ andSfc ..idy. 
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Physical Signaling in lOOVG-AnyLAN 

A physical layer has been developed for demand priority local area 
networks that accommodates different cable types by means of different 
physical medium dependent (PMD) sublayers. The major goal was to 
provide 100-Mbit/s transmission on existing cables, including Category 3, 
4, and 5 UTR STR and multimode optical fiber. 

by Alistair N. Coles, David G. Cunningham, Joseph A. Curcio, Jn, Daniel J. Dove, arid 
Steven G, Methley 



The physical layer f PHY) of a loovfi-AnyLAN demand 
priority local ana network i\A\ ) acts as an Interface 
between the MAC (media access cunhoh and the link (the 
cable), adding control signaling and data formatting to the 
MAC frame when necessary (see Fig, 1). 

Severn! goals were identified in the early stages of the de- 
mand priority PHY development. First, (lie PHY should be as 

simple as possible, easy to implement, and above all, tow in 
cost Second, the PHY should provide robust data transfer. 
LAN performance deteriorates it' multiple retransmissions of 

packets are necessary because of errors, Errors run QCCUT if 
a PHY does not provide sntt"irieni immunity against noise on 
the transmission medium (such as impulse noise on un- 
shielded cable running close to switching gear). Typically 
a LAN is required io operate with less than one error in 
10 s bits. 

Thin I. I lit 1 PHY should support a range of exist iug media 
ivpes, lOBase-T LANs operate over voice-grade, or Category 
:;. unshielded twisted-pair (UTP) wire. More recently, higher- 
(Uialily UTP (Categories 4 and 5) has been specified and is 
now being used in new installations. Shielded twisted-pair 
(STP) has been used extensively in token ring LANs, al- 
though recently these too have been connected with UTP. 
Multimode optical fiber is also being used increasingly, 

Fourth, the PHY should be capable of data transfer at 100 
Mbits/s. Finally, when not transmitting data. I he PHY should 
be capable of signaling five independent control states from 
one end of a link to another. These control signals are re- 
quired for the operation of the demand priority protocol 



[ Link J 



Fig. 1, Network layer model, showing the media access control 
i UAG) and a! layer (PHY: wftri Its physical medium de- 

pend- and physical medium independent (TMlj subla 



The following constraints were also placed on the design Of 
the demand priority PI3Y 

• EMC 1 . The transmission techniques used for the PHY must 

i' rt cause radiated emissions from the LAN equip mi ui or 
cabling that would violate electromagnetic compatibility 
(EMC) regulations as shown in Fig. 2 (Tor example, Ft i 
Class A in the ISA., EN 515622 in Europe). This constraint 
becomes niosi significant with Category 3 I TP 

• (/able cross talk, 25-pair bundles are often used loi i <min . 
tiottS from ;i wiring closet lo multiple wall outlets. Asa result, 
several end nodes may be connected to a hub through a 
single 25-pair bundle. Simultaneous transmissions between 
the hub and more than one such end node may Then cause 
cross talk within the cable (see 'Cross Talk in t nshielded 
Twisted Pur Cables" OH page 19). The PHY must not be 
detrimentally alfectefl by this cross talk. 

• Transformer Coupling. Connections to twisted-pair (ITP 
run I STP) are made through transformers so that dc cur- 
rents cannot flow between devices with nonequipoterUial 
grounds. However, the transformers cause distortion of data 
signals with dc content, so the PHY must process the data 
to reduce the dc content of the signal This often requires 
that some form of block coding be performed on the data 
before transmission J 



\ continued on page 20 1 



60.0 



g 500 



5 40.0 - 



1 

E 30.0 



20.0 



VCC1 1 



r—T 



FCC Class A 
™FtF-T046Td7"b" 






EN 55 022 Class B 



tOO 316 100 Q 316 2 

Frequency (MHz) 



1000 



Fig, 2. C1SPR and FCC radiated emissions regulations. Radiated 
emissions must fe te lines shown for eacl - it body. 



18 August 1996 Hewlett -Packarn 



)Copr. 1949-1998 Hewlett-Packard Co. 



Cross Talk in Unshielded TVvisted-Pair Cables 



- sles i$ cau - t ?!f ng between ps 

on pair A cause nc oroves to be 

iofmance - woways Nf 

end a E> T) happens wnen 

|F£XTf occurs writ 

Near-End Cross Talk (NEXT! 
Near-end cross talk loss is defined as 

N£Xf=-20rog(V fl /Vj t 

where V r , and V. are shown m Ftg. la. The minimum NEXT loss between pairs in a 
cable lends to follow a smooth curve, as shown in Rg lb. decreasing at a rate of 

15 dB per decade. However, the actual NEXT fjetween two particular pairs deviates 
significamfv from this curve because of resonances in the twisted-pair Tyj 
measurements of the NEXT loss between some pairs in a 25-pa»r cable are also 
shown in Fig In 

Far-End Cross Talk (FEXT) 

■ cross talk loss i$ defined as: 

FEXT=-2Qlog(V> 

where V t and V, are shown in Fig. 2a, The minimum FEXT loss also decreases with 
frequency following a smooth curve, but at a rate of ZO dB per decade As with 
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Crosstalk Measurements 



eefsg 3,ne» 



ZS-pair 



'leasure- 
measuremt: 
m combing! 



e routed tor :* a network 

analyier via a com: I 1 ■ -malic seler 

300 different patr •' i m n NEXT measurements and EO0 pair comfy " . 

ftlty pair not being measured was terminated in TOO ohms 
via a balun and a 50-ohm termination internal to the switch The network analyzer 
measured the cross talk ioss (phase end magnitude] to 40 MHz, and this was down- 
loaded to a computer database. Using this system, the NEXT and FEXT losses 
were measured for many thousands of pair combinations in a selection of 25-pair 
cahfes of varying manufacturer and age The database was used to input NEXT 
and FEXT Eoss characteristics to the computation of cross talk noise described in 
"Cross Talk Analysis'* on page 22 

(continued on next page) 
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!:(J from page 19) 
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(continued from page 18) 

Given Ihese constraints, the design goals for the PIIY were- 
rnet by developing a physical medium dependent (PMD) sub- 
layer for each media i\pe (ITR STP and juulliniode optica] 
liber) and a physical medium independent (PMJ) suhlavr 
that contains aJl the functions common in all media lypes. 
These two sublayers together form the demand priority 1*1 IV. 

In the remainder of this article we will discuss the design 
choices made for each of the three demand priority PMDs. 

The Four-Pair UTP PMI> 

The first PMD to be developed was to support DTP cabling, 
since this addresses the large lOBase-T upgrade market. 

lOBase-T uses full-duplex signaling at 10 Mbil/s on UTP 
cabling.- One twisted pair is used to transmit and one in 
receive data. The dc content of the signal is minimized by 
Manchester coding the data before transmission on the* 
twisted-pair channel. Manchester coding is a very simple 
Intni of block coding: 
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01 



This is a IB/2B block code, and results in a 100% bandwidth 
expansion, Manchester coding is spectrally inefficient rela- 
tive to other block codes, but does provide a guaranteed 
transition for every two symbols, has very low dc content, 
and is very simple to implement. 

The transmission rate in iOBase-T is 20 megaband, giving a 
data rate of 10 Mbits/s (1 baud is one symbol per second), 
Tliis means that the iransmiiled signal ran be low-pass fil 
tered with a cutoff frequency somewhat less than 20 MHz. 
This helps minimize radiated emissions above 30 MHz, the 
lower bound of stringent EMC regulations. 

From IOBase-T to lOOVG-AnyLAN 

The progression from lOBase-T to lOOVG-AnyLAN was made 
in three simple steps. 

First, it was recognized that since full-duplex transmission 
was not absolutely necessary in a hub-based network, both 
twisted pairs used for lOBase-T could be used smuiitaneously 



for transmission in one direction or reception in the other. 
This immediately doubles the bit rate achieved on existing 
lOBase-T networks, 

Second, the spectrally inefficient Manchester code was re- 
placed with a more efficient 5B/6B block code (5 bits of data 
are coded to 6 transmitted binary symbols). Tliis reduced the 
bandwidth overhead from 100% with Manchester coding to 
20%. As a result, the data rate on each pair could be increased 
to 25 Mbits/s (that is. a symbol rate of 30 megaband after 
5B/GB coding) wltile the main lobe of II te data spectrum re- 
mained below 30 MB% the lower limit of EMC regulations. As 
with lOBase-T, low-pass filtering with a cutoff below :j(0 MHz 
can then be applied to minimize the risk of excessive radiated 
emissions. The 5B/6B code chosen also has very low dc con- 
tent which avoids distortion horn Ihe coupling transformers. 
See the article on page 27 for more details. 

Third, lite 1 IT PI IV lakes advantage of the two unused pairs 
available in every four-pair cable. Suneys of customer cable 
plants revealed that a large proportion of these customer ad- 
hered to structured cabling recommendations;* when installing 
cable, and connected four-pair cable to each wall outlet. Two 
Of these lour pairs runvntly lie mi used* By transmitting 3B/0B 
coded data at 30 megaband on all four [Jail's, it is possible to 
provide a total signaling rate of 120 megaband 1 100 Mbits/s) 
over UTP cable. 

Quartet Signaling 

The four-pair transmission scheme, called quartet signal- 
ing, uses binary transmission, that is, only two voltage 
levels are used as symbols. Other approaches to the DTP 
PMD were examined. One was multilevel Unary) signal- 
ing (see "Multilevel Signaling" on page 21). In a multilevel 
scheme, n data bits are mapped to one of m = 2 n symbols, 
and each symbol is a unique voltage leveL For example, in 
a quaternary scheme, two data bits may be mapped to one 
of four voltage levels. In this way the number of symbols 
transmitted, and hence the transmission rale required, is 
reduced by a Factor of n. Ilow r cver, for a fixed power sup- 
p 1 y v o 1 1 ag c , t h e volt ag e s eparat i on b e t w e e n sym bo Is i s 
reduced by a factor of l/(m — 1) from the binary case. The 
binary quartet signaling scheme maximizes the voltage 
separation between symbols, which provides greater im- 
munity to noise at the receiver. 
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Multilevel Signaling 



of compressing the bandwidth 
t J id transmit data at a g 
symbols, usually two vo * vmbol 

iciple of multilevel sign- 
■ m symbols to represent data vmboi can r - 

sent mora than one bit ot data 

be transmitted is ffi e symbol rate is less tnan 

tneb ::3ls 

may foe constructed from a fsrent voltage lev e ; ,vs an 

example far a four-level & 

In the of two data bits are mapped to one of tout 

bats Only one symbol need be transmitted for each pair of data bits, so the sym- 
bol rate is half the bit rate The drawback of the multilevel scheme is that symbols 
are separated by a smal le r vo i ' 'his mean s t hat 

when noise is added to the data signal (cross talk or impulse), the probability of 
the noise changing one symbol to anathe; is increased The symbol separation 
could be increased to that of the binary scheme by increasing the peatc-to-peak 
transmitted voltage by a factor of (m - 1 I for an m- level scheme, but this is gener- 
ally not possible given fixed power supply voltages, and in any case it increases 
the cower required for a transmitter 
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Two noise sources are significant in LTTP cabling: external 
noise and cross talk noise. External noise may be caused by 
electromagnetic radiation from radio stations (often re- 
ferred to as continuous wave orcw noise) or Impulses from 
switching eqpipmenl (impulse noise). Cross talk noise arises 
front capacitive coupling between twisted pairs whim i 
rrifile. Cross talk affects links mosi signiScantij when the 
links ust* 25-pairbunttt 

Impulse Noise 

Little data is available to describe the characi eristics of im- 
pulse noise 'K -c 'in v\\\o hii 1 TP cable plant . It was decided 
that the safes! approach to Impulse noise was to maintain 
the margin of HIBase-T, since the success of lOBase-T 
pm iv es thai its level of robustness is appropriate. The choice 
i >f binary signaling meant Hi at the ITP PHY could provide 
tin- same immunity 10 impulse noise as UIBasc-T 

Cross Talk 

The lOOYU-AnyLAN Gross talk environment is very differ- 
in thai of 1 DBase **E Since a four-pair DTP cable onh 

carries a single network link in a network and ihr h-jiMh- . >u 
all four pairs is in the same direction, only far-end cross 



talk (FEXT. set- l r Sross Talk in Unshielded Twisted-Pair 
Cables* on page 19) is a problem, FEXT is less severe 'ban 
near-end cross talk (NEXT) in l T TP cables, and can be disre- 
1 in four-pair links. 

However, vvheti i>.-j p;ni rabies are used lo conned end 
nodes to hubs, up to six network links (each occupying four 
pairs) can populate our ruble, in addition to FKXT, NEXT is 

also a problem at the huh end of a cable, When a paekei is 

being received on one port, retransmission of thai packet at 
other ports will result in NEXT at the receiving point It is 
essential I bar r I iHevel of this NEXT be minimized lopre- 
veni ei rors ai the receiving port.. The protocol rtaniinizea 
tins NEXT in the following way. 

When a paekei is received that lias a single destination ad- 
dress, the hub forwards the packet to that destination im- 
mediatefy Ji the source and destination are attached to the 
hub by the same j" pair cable, NEXT will oc cur from the 
retransmitted packet to the received packet An extensive 
analysis of the cross talk noise generated in such a scenario 
verifier I that the received signal is robust io this level of 
cross ralk i see "i ross Talk Analysis" on page 22). 

I continued on page 231 
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Cross Talk Analysis 

Many previous analyses of twisted-pair tfanssrsission systems have assumed that 
the distribution of cross talk noise is Gaussian. These have yielded reasonably 
accurate predictions of system bit error rates However, in applying the error rate 
analysis, there is an implicit assumption that the crosstalk noise is independent of 
the data on the disturbed system This is often the case in telecommui. 
systems, but is not always the case in LANs, where the disturbing (inks are those 
on whk:h the disturbed data is being retransmitted. For example, the NEXT inter- 
fering with data received at one port of a hub js a result of the retransmission of 
earlier bits of the same data an other ports. If the cross talk noise is of sufficient 
amplitude to cause an error m the received data, this error is extremely likely to be 
repeated every time the same data is transmitted. If a packet is errorerj by cross 
talk, that particular uacket is likely always to be errored 

To guarantee the error-free transmission of any packet, the worst-case peek cross 
ta I k vg-ita ge must b E ! p i . n i .: i h e peak cross ta 1 k noi se from mu It i pi e d i stu rbe r s ca n 
be calculated directly from a knowledge of the cress tak channels and the disturb- 
ing data source. The NEXT and FEXT cross talk channel frequency responses can 
be calculated for any pair combination using measurements of the pa i no -pair 
NEXI or FEXT loss, Once the cross talk channel frequency response is known, rt is 
nnssmle to find the impulse response of this channel by inverse Fourier transform. 
We define the impulse response of -he NEXT channel as: 

m= F^fHnifJi 

and the impulse response of the FEXT channel as; 
giiu = H(HKfl) 

To find the cross talk noise voltage at the receiver decision point, njt), caused by 
any data pattern fl't), the impulse response is convolved with fit! 



nft) = f(t) * gkK 



r: 



where g(t) represents either g?ft) or g,,M as appropriate. Our goal is to find the 
worst-case cross talk for any data pattern, so n(t) must be calculated for ail values 
of fit) It is therefore useful to apply some limit to the duration of fit) to shorten the 
computation time, and tbis can be done by taking into consideration the finite dura- 
tion of tfie cross talk channel impulse response. A typical impulse response of a 
NEXT channel is shown m Fig. 1, The duration of the cross talk impulse response 
is typically less than 1 400 ns, whicb is equivalent to 42 symbol periods for the 
30-megabaud transmission rate used in quartet signaling Therefore, the cross talk 
waveform during the last six symbols of a pattern f(t] can be predicted accurately 
if the duration of f(t) is restricted to 1 600 ns 

The cross talk for any f(t) is calculated as follows The disturbing data source is 
assumed to be the' output of a 5B/6B block coding function and consists of eight 
sequential six-bit codewords, each chosen from an alphabet of 32 codewords. The 
total number of permutations that f\x\ can take is therefore 32 8 , For each permuta- 
tion. n(t) is computed according to equation 1 The peak cross talk noise voltage 
generated by any value of f(t) can then be found by searching each resultant n[t|. 
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The peak cross talk noise voltage, which represents the maximum no/se generated 
by a worst- case data pattern, can be calculated in this way for each pair combina- 
tion in a 25 pair cable by repeating the search described above using the NEXT or 
FEXT loss particular to that pair combination For earn pair connination. :ne maxi 
mum cross talk noise voltage is recorded. The distribution for a typical cable is 
shown in Fig. 2 for NEXT and FEXT (The cross talk noise voltage js normalized to 
the signal amplitude at the receiver decision point.) We denote the maximum 
NEXT noise voltage for pair i disturbing pair k as yt W£XJr and the maximum Fp<T 
noise voltage due to pair i disturbing pair k as v 1 ^ FEXT 

Multiple-Disturber Cross Talk 

I he worst -case cross talk environment far UTP PMDs operating over lb pair 
bundles consists of three far-end disturbers and four near-end disturbers Model - 
no this environment is relatively straightforward given the distributions pf 
\ A -\ M . and v ( * rrv . T . For each choice of disturbed pair (It), four NEXT disturbers 
(a&Gtflj and three FEXT disturbers <p,q,rL the total noise voltage for multiple 
disturbers is: 






= a .Ij.c J 



V;,NEXT 



I 

i=C-.q.r 



\M 



By calculating the multiple disturber noise voltage in this way we assume, pessi- 
mistically, that the maximum noise voltages for the worst-case disturbing patterns 
from each disturbing source occur at the same tjme and wmi me same polarity on 
the disturbed pair k This is obviously a worst-case scenario. 

A Monte-Carlo approach has hm} used to choose combinations (k,a,b,c,d.p.qj) 
randomly from the Z5 pairs of a cabie. hv eaeb choice, Vp^otai was calculated, 
The resulting rj snCiutinn of v^ lD , a] is shown in Fig 2 The maximum muftiple-ms- 
turber cross talk nu<se expected an any pair cf the cable far any choice of disturb- 
ing pairs can be estimated from the higher extreme of this distribution fsuch as the 
first percentile] This number represents the noise voltage for the worst-case 
choice of disturbing and disturbed pairs, with the maximum noise contributions 
from all disturbing pairs occurring simultaneously on the disturbed pair For the 
example shown, the first percentile of the total peak noise distribution is 47% of 
the signal. This allows a substantial margin for error-bee signal detection. 




ik I k 

Fig. Z. Distribution of VA F£XT v^ N£XT anrj v Dk , g] _. for a typical 25-pair csDie. 
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When a broadcast or multicast packet is received, the hub 

immediately forward this packeL The NEXT 
caused by retransmitting ine packet to several destinations 
sharing the same 25-pstfr cable as the source would result in 
erroneous reception Rather, the packet is stored until re- 
ception is complete and is then forwarded to all destinations 

ttan& msry. In this way. no NEXT i iccuts during recep- 
tion. This store-and-forward technique is only implemented 
when 2->-pair enfold iched to a hub. If only four-pair 

cables are used, all packets (single and multiple address 
are forwarded immediately, since there is no XEXT bee 
the im I i vidua! four-pair cables. 

Implementation of Quartet Signaling 

Fiji. 3 shows a block diagram of Hie lOOVG-AnyLAN imple- 
mentation nfi|iianei signaling. The PMI and PMD sublayer 
functions are considered separately when transmitting or 
receding data 

PMI Transmitting. The PMI splits fhe data into four streams, 
each of which is scrambled. This removes patterns thai 

PMI Transmitting 



4 x 25 Mbns/s 



4 x 30 Mbits/s 



100 MBits/s 




MM 



PMO 



1 1 


Pr 


e amble and 
Delimiter 


Insertion 




fta/s — * 












WRZ Encoder 



Transmitting 4 x 30 MBaud - 



Transmit Filter 



Four Twisted Pairs — *- 



PMO 
Receiving 



4x30 MBaud 



4x30 Mbits/s 



lOONIBits/s* 





Preamble end 
Delimiter 
Removal 



4x25 Mbits/s 



flx30Mbr1s/s 



PMI Receiving 

Fig. 3, Implementation bloi k diagram. The Mil is ihf medium Inde 
pendenl interface. 



would result in a repetition of the same codeword in the 
output of the 58/BB oxter. Tliis helps avoid spectral peaks 
thai might violate EMC regulations when the coded data is 
smitted 

Typically, LAN traffic contains data patterns that are simph 
"Is or Os. If left unscrambled, when split into qom* 
five bits) at the PMI- the distribution of quinte 
iiy biased towards ;ill 0s | quintet vaftti ill Is 

(quintet value of 31 ). Tlus is confirmed by Fig. 4 which 

libit don of quintets obtained from real LAN 
traffic. Scrambling removes (his bias, pro%iding a more ran- 
dom distribution of quintets at die input to the oBflSB coder. 

After scrambling, the PMI performs the 5R/6B coding. It 
then adds start and end delimiters to the four streams, and a 
preamble sequence <a nun .. . pattern) to the start of each 

am. The four parallel streams of coded data (30 Mbr ■ 
per stream ) are then passed to the PMD, 

PMO Transmitting. The PMD converts the four parallel data 
Streams to the binary signaling levels (±2.5 V) on each of (he 
four twisted pairs. The data is itonretum-to-zero (NRZ) 
coded and low-pass filtered. The low-pass filler has a cutoff 
at 20 MHz. and is used io attenuate spectral components 
that would cause undesirable emissions above 30 MHz. A 
typical eye diagram at the output of the PMD is shown in 
Fig, 5, 

PMO Receiving. When receiving data, the low-pass filter in 
the PMB rejects out-of-band noise on the twisted pair. The 
signals on the four channels are then initialized. This eom- 
] u'ltsates for the altenual ion of the cable and minimizes the 
intersymbol interference ai ihe* sampling poin I of the data. 
To perform ihis fund ion for any cable length between and 
100 in (lie equalizer must \»- adaptive. The protocol provides 
a training sequence, during which the PMI J equalizer trains 
its response r f > compensate for the length of cable present in 
the link A typical eye diagram al the ouipul of the receiver 
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Fig. 5, Tr^n -mi-.s]. «ii eye diagram* 

equalizer^ shown in Fig. 6. In this < -ase ihe cable length was 
121 m, whkh approximates a worst-case 10O-m cable. 

Alter equalization the received signals are sampler I. The 
PMD recovers a clock from the received signals by using the 
preamble pattern generated by the transmitting PML This 
clock is used to sample the received data. The four channels 
are often misaligned in Time by up to I wo hit periods with 
respect to each other <i\\w traveling over a length of ITTP 
cable. This is because the I wist rate, and hence the propaga- 
tion delay, varies from one twisted pair to another. The PMD 
realigns the received signals to a common clocking point 
before passing the four parallel si reams of data to the PMJ. 

PMI Receiving, The PM1 further realigns the received data to 
remove any skew between the start delimiters on eat h 
stream. The data on each stream is then decoded, un- 
scrambled, and reformatted into a single data stream, which 
is passed to the receiving MAC The PMI also performs a 
number of erroi -checking Hi notions. These provide extra 
protection against en ore* I packets being accepted as valid 
by the MAC 1 , above the protection offered by the frame check 
sequence. The PMI first checks that the start delimiters on 
each stream are all valid Slid occur wilh the correct lime 
relationship to each other. Then, while decoding, tl checks 
I hat only valid f5-bit codewords are received. It signals lo t he 
MAC if an error is detected in the received data. 

Quartet signaling meets all the design goals identified for the 
PHY apart from control signaling (described next). By retain- 
ing a binary signaling scheme Ihe simplicity and robustness of 
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lQBascT was maintained. Keeping the baud rate low makes 
it easy to implement in a standard CMOS process, thereby 
meeting the low-cost requirement. The increased data rate is 
mainly attributable to more efficient block coding and better 
use of the available twislcd-pair channels, 

Control Signaling 

The protocol uses control signals to transfer requests, ac- 
Kjhk\ ledgments, and training signals between the hub and 
the end nodes. These control signals nuisl be continuously 
available on all network links whenever data is not being 
transferred They must be full duplex and diss in* i from any 
data pattern. 

Since Ifae cod rol signals are required to operate continuously, 
signaling at Ihe data rate of 30 megaband was rejected be- 
cause of the large levels of cross talk that might be generated 
when 25-pair cables were used. Instead, a low- frequency 
signaling scheme has been developed that allows all five 
conlrol states to be transmitted using only signals with fun- 
damental frequencies less than 2 MHz. No valid data pattern 
contains components with such low frequencies, providing 
distinct identity for the control signals, Full-duplex opera- 
tion is achieved by using two pairs in each direction to cany 
control signals. 

Two control signals are defined; CSl is a 0>!)37. ! >MH/. square 
wave formed by repeating a pattern Of sixteen Os followed 
by sixteen Is, and CS3 is a LS75-MH/ square wave formed 
by repeating eight Os followed by eight Is. Four of the live 
control states are represented by combinations of CSl and 
CS2 on two pairs as shown in Table I.t 

The llflh control slab 1 is represented by silence (no energy) 
on the 1 wo pairs. Silence is used by a hub to indicate that a 
request to transmit data has been granted. On receiving 
silence, an end node can cease control signaling and begin 
transmission imiued lately, since the cable is already silent. 
This allows rapid turnaround of the half-duplex link. 

The i wo square waves have been chosen to have a large 
separation in frequency so that the receiver is able to distin- 
guish them witiioin having a clock lhal is precisely phase- 
locked. The control signals are generated and recovered 
within the ITP PMD. 

The STP and Optical-Fiber PMDs 

The STP PMI) was developed to support existing token-ring 
network cabling. These consist of cables up to 100 m in 
length wilh two shielded twisted pair's. The optical-fiber 
PMD was developed to provide a means of connecting huh* 
and end nodes over longer disiances than the 100 ui pro- 
vided by the STP and FTP PMDs. This extra distance is par- 
ticularly important when cascaded networks are built and 
hubs are distributed over a campus area. The optical-fiber 
PMD allows LANs to have up to 4-kni diameter. 

' Tne control signals shewn in Table I are for the IflOVG-AnyLAN implementation of the: IEEE 
BG2.1Z standard The confed signs! definitions in ttoe standard have different names. 



Fig. 6. h'> -i eptfeii - -\ « 'iiiigRiui. 
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Table I 

Control Signaling in lOOVG-AnyLAN 



Tone Wires 
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IDLE 


IDLE 


IDLE 
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t si 
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INCOMING 


8EQ_N 


INCOMING 


REO„N 




INCOMING 




REa_H 


ENABLE_HIGH_ONLY 


REQ^H 


Reserved 


REQ_H 




EMRL£_HJGH_ONLY 


CS2 


HEQ_T 


REQ_T 


REQ_T 


RED_T 


REQ_T 




REQ_T 



- TV Teq-jfib' 
R£G_H = ■ .^uest 

incoming =fl ft to be transmitted 

enable .ki5HJ)nlv a Pyt nomal nwnd-rotan sequence on hold while 3 high-pnoniy request *s 

STP has less attenuation and greater NEXT loss than even 
Category" 5, data-grade LTP. and is already user! for data 
transmission at 100 Mbits/s. For example, the SDDI specifi- 
cation 1 provides for transmission of FDD] traffic: at 
lOOMblts/soverSTR 

The STP physicaJ layer uses file same modulation and coil- 
ing techniques as SDDI, that is, binary signaling at a rate of 
100 Mbits/s (before coding), The low attenuation of the 
cable makes it possible to transmu lOO.Ytbiis/s on a single 
pair, so one pair is dedicated to transmitting and one pair to 
receiving at each i'ikI of a link The cable shield ret luces 
radiated emissions to satisfactory levels. 

Mulliiiiude optical-fiber links have also been in vise for many 
years al data rates of over 100 Mbits/s (such as FIMJI}.' The 
Optical fiber PMD uses components that have rci ently been 
developed for low cosi KDDI implerneniations. Examples are 
m HFBR 5106 and HFBR 5107 developed by 111^ I Jpiical 
( ui ntm mirations Division. These use LED transmit! ers with 
wavelengths of either 860 nm (for noo-m links) or 1300 nm 
(for 2-km links}, The transmitter forms pari of a small module 
ihal also includes an optical receiver, This module forms a 
simple interface between the optical fiber and a transceJ 
chip, which can be identical to the STP transects i 
H .« ipiical Fiber [inks to* lduYi ,- AnyLAN' on page 26). 

For the demand priority STP and optical-fiber PIIYs. the 
block code and NRZ1 coding specified for SDDI have been 
replaced with an alternative scheme based on I he same 
5B/6B block code Ihm i^ used for the l.TP PHY. This ap- 
proach allows the 5B/6B block coder to be placed in the PMJ 
sublayer The amount of logic that is common to all physical 
layers is thereby increased, resuliing in a lower-cost PIIY 
device. 

The PMI provides four 3l)-Mbit/s channels of scrambled and 
5B/6B hl> >ek coded data al die Mil. These four channels are 
multiplexed, codeword l«\ codeword, by the STP and fiber 
PMUs (see article, page 27), Even after codeword multiplex- 
ing, i he 5B/6B code retains Its advantageous properties, The 
serialized data stream is NKZ coded and transmitted al 120 
megabaud on one pair using symbol levels of t J~V |'oi 
STP media or passed to the optical module mentioned above 
for optical-fiber i tables 



serviced 

Control Signaling on STP and Optical Fiber 
The two-pair, two-tone control signaling developed foi 

ITP PMJ utable ini the STI 1 and .nMieal-nbcrPMD 

because only one pair per direction is available for control 
signaling. Because cross talk is not an issue with STP or 
optical-fiber links, we were able tu explore the ase ofB 
frequency signals. Square waves were again attractive be- 
cause i hey can easily be chosen to be distinct from valid 
data patterns. 

One concern was that the control signals noi produce har- 
monics that, when transmitted on STR might cause radiated 
emissions that violate regulations. It was decided thai the 
cnni n 1 1 signal spe« tra should always fall I >eh » w \\ ie random 
data Spectrum, since H W$B known that the data transmis- 
sion met EMC regulations. Calculations showed that square 
waves with frequencies less than 1 MHz met this require- 
ment. A Lower bound on the control signal frequency was sel 
by the need to avoid distortion of the square wave resulting 
from transmission through the transformers used to couple 
to twisted-pair, 

! ! "• final choice of control signals Is five square waves with 
frequencies between 1.875 and 3 MHz. Again, the control 
signals are separated in frequency sufficiently to allow 
detection without a phase-locked clock at the receiver. 

Summary 

The physical layer developed for LOOVG-AnyLAN local area 
networks accommodates different cable types by means of 
three differenl physical medium dependent (PMD) sublayers 

The major goal was to provide 100-Mbit s transmission on 
the existing cable phun . The three PMDs allow 7 LANs lo 
operate acrosa ihe vast majority of LAN i tied in installed 
today: I (TP (categories 3, I. and 5), STP, and multimode 
fiber. As a result, customer investment in structured cabling 
is protected while al the same time an upgrade path to high- 

Speed LANs is created. All three PMhs are designed To be 
Mmplr ;uid enM rlie'iive. Customers can now henelli from 
a fuel or of up to eight improve] mm in i he cos i /performance 

ratio of their LANs witl ft the significant cost penali. oi 

replacing theii < able plan.1 
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Optical-Fiber Links for lOOVG-AnyLAN 

As data rates increase, law-cost optical-fiber links nlayan increasingly significant 
role in LANs for extending the length of links beyond what can be achieved with 
copper media, while meeting the full range o1 electromagnetic emission and 
susceptibility requirements for networks. 




The IQWG-AnyLAN standard defines a serialized interface with a 120-mey,: I 
signaling rate for STP and multirrmde optica Kfiber links. The standard defines two 
optical-fiber link iength specifications, which allow the use of low-cost 850-nm 
technology for 5QQ-m building backbones [ibis is the same technology used in the 
existing lEEt 602 standard CSMA/CD 1GBase-F and 802. 5J token-ring links] and 
13Q0-nm technology for 2-km campus backbone links 

Fig. 1 shows the new Hewlett-Packard low-cost industry-standard optical trans- 
ceiver package. This small package is 1 inch wiae and 1 5 inches long end has a 
duplex SC optical connector on the front and a 1 -by-9- row of electrical pins at the 
rear. HP transceivers HFBR 51 06/51 Q7 meet the two IQOVG-AnyLAN link length 
standards and allow interchanging I mk technology in the same printed circuit board 
foa: print. The transceivers are also available with AT&T ST optica! connects to 
address the large installed base having ST connectors for building ana" campus 
backbone. 

Del Hanson 

Principal Engineer, Fiber-Optic 
Networks and Standards 
Optical Communications Division 



Fig. T. HP optical transceiver. 
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Coding in lOOVG-AnyLAN 

A 5B/6B coding scheme in which five data bits are encoded into six-bit 
codewords is used in conjunction with offsetting the data on different 
channels by three bits in quartet signaling. It provides the level of error 
detection necessary, produces a signal balanced within narrow limits, and 
restricts strings of consecutive Os or Is to a maximum length of 6. It is 
also efficient. 

by Simon E. G. Crouch and Jonathan Jedwab 



Coding of data before transmission has three main pur- 
poses. First, it can ensure that the transmitted signals are 
dc balanced, that is T thai there are equal numbers of 
Os and is overall extended period of time, This is important 
in transformer-coupled systems, which are designed to pre- 
vent ground loops. Second, coding can aid clock synchro- 
nization by minimizing die length of strings of consecutive 
Os or Is. Tlus ensures that there is a high density of signal 
transitions. Third, together with cyclic redundancy checks 
(CRCs). it can enable errors to be detected. There is an 
IEEE Project 802 functional requirement that any three bits 
in error within a data frame must be detected. There is also 
a need to detect burst errors; any coding system must not 
compromise the detection provided by the CRC 

The lOOVG-AnyLAN team chose a 0B/6B coding scheme in 
which five data bits are encoded into six-bii codew * >nls. 
This is used in conjunction whh offsetting the dam on differ- 
ent channels by three bits in quartet signaling. It provides 
the level ol error detection necessary, produces a signal bat 
a need within narrow limits, and restricts strings of consecu- 
tive Os or Is to a maximum length of & At the same time, it 
\s efficient, adding only 2096 to the data load, compared with 
the 100"-.. produced by the [B/2B Manchester coding used in 

lOBase-T The 5B/6B COCte IS als© effective when the four 

data channels an multiplexed For transmission on STP or 
fiber-optic cables 

This : i t- r i . - h ■ describes the design oftiie5B/68 blocfe code 
used in IOOV< i AuyLAN and more generally in the IEEE 
802.12 proposed local area network standard 1 send explains 
the reasons behind its design. 

Why Code? 

The method used to transmit digital data has to lake account 
of the physical constraints dial the transmission medium 
imposes upon The Transmission system. The physical media 

used by inuv<; \mL\N include unshielded twisted pair 
1 1 Tl'i cable, shielded twisted pair (S'JT) cable, and optical 
fiber. The demands imposed by the use of I FTP cable mean 

that i.o transmit at 100 Mbits/s (even when using ijuartet 

signaling), digital data has to be coded before ii is trans- 
mitted. The design of the code has n> take account nt vari- 
ous constraints Imposed by Implementation considerations 
and by the need to be compatible with other data irunsmis- 
sion systems. In particular, tne ~>Brt>h 100V* l-Anyl.AN code 
is designed to be compatible with ihe packet 



Structure and error detection capabilities defined by the 
IEEE 802-3 standard used in Ethernet local area networks 
and by the IEEE 802.5 standard used in token ring local area 
networks. 

Block Codes and Error Detection 

General! e a code is a mapping from an alphabet of 

s> mbols to a set of sequences of symbols From some other 
alphabet. So. for example, we could define a code from the 

alphabet [aJv z) to the set of sequences of zeros and 

ones by; a -> 010, b -» 01 10 T c -^ 011 10. and so on. For am 
Other example, the represeiuaiioii ot decimal numbers as 
their binary equivalents can be regarded as a code Tins 
idea of a code should not be confused with the notion of a 
cipher, which is a code that is specifically designed to hide 
die meaning of transmitted data from those not meant to 
understand it. The codes that we are using are designed to 
isy :,, decode and are capable of detecting errors in 

transmission. For the mathematical background of coding 
theory, see reference m i. For an engineering perspective, see 
reference 3. 

A block cod* js ,i specific type of code in which every code 
word has the same length. In a 5B/6B block code, each ele- 
ment of an alphabet of 32 dilTerenl symbols (which itself 
can be represented b\ a &4tiA number) is encoded ass &ifiA 
codeword 

The major physical constraint that affects the use of a c< n I 
ing scheme is the need to maintain dc balance, that is, tin 1 
spectral content of the transmitted signal should have n< i 

/■ -I'l'-hi ■» 1 1 J ei iey component In mai 1 uiuatieal terms, this 

translates Into requiring thai the difference between the 

number of ones and the aurnber i tf zeros transmitted at 

time must be kept as close lo /. roas possible. 

I karly, a simple way to gel a balaneed code is let represent 
a data character of by the codeword 01 and a data 1 by 
the codeword 10. The number of Is transmitted will I hen 
emml i tie number of 0s transmitted a I the end of each code- 
word. Unfortunately, this is also a very inefficient way of 
achieving tic balance because it requires the physical trans- 
mission Of tWO code bits for every data bit sent. The luoYi;- 
AnvLAN nam chose to implement a 5B/6B code beeausc it 
gives a suitable trade-off between efficiency and e«.M of 

Implementation 
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IEEE 

802 3 or 802.5 

Frame Bit Stream 



11000101 11110001 00101011 01011000 00110011 



5-Bit Data Words 



11000 10111 11000 10010 10110 10110 00001 10011 
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Data Wards on 4 Channels 
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If necessary, the 
last data word is 
padded to the 
5- bit boundary. 



Ui> 



D1 



F\£. 1. 1 Ustributipn of€ data 
:-ir, in mi four channels for 1 1 1. 1 r - 
tet signaling. 



The major compatibility constraint imposed upon the design 
of the lOOVG-AnyLAN 6B/GB code was thai il had to be com- 
patible with (lie MAC frame formats defined by the IEEE 
802, :J and 802.5 standards and in particular with the error- 
detection capabilities offered by the cyclic redundancy 
Check (CRC) built into Ihose fonnats. (See "Polynomial 
Arithmetic and Cyclic Redundancy Checks" on page 31), 
CR(Ve fcheCRC defined hy both IEEE 802.3 and 802.5, de- 
tects Up to three single-bit errors occurring anywhere in a 
frame, or a single burst error of up to 32 bits in the frame. 
The protocol will then discard that packet as flawed (A data 
packet consists of the MAC frame delimited by a preamble 
and start and end delimiters.) The 100VG~AnyIAN team had 
to design the 5B/6B code so that similar error-del eel a m 
characteristics will be maintained when 802.3 or 802.5 



I rames are ended rind IraiisniitTed in parallel using quarlei 
Signaling, fa particular, the requirement to deled up to Ihree 
single-bit ericas anywhere in a frame is a compulsory re- 
quirement of IEEE Project 8G2 T 4 so the new IEEE 802.12 
standard had to meet this demand. 

In the next two sections w r e describe the process of coding 
the data frame and the error detection capabilities of 100VG- 
AnyLAN. 

Coding a Data Packet 

Data from The IEEE 802.3 or 802.5 frame is divided into 5 I hi 
data blocks (with padding added at the end, if necessary) 
and is distributed between the foin - data streams transmitted 
using l he quartet signaling scheme (see Fig. 1). 
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Fig, 2. The data words are XORed 
with pseudorandom stream ci- 
phers. 
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Each data stream is exclusive+ORed with a stream of pseudo- 
random bits produced by stream ciphers isee Fig. 2 >- The 
ciphered data blocks on the Tour streams are then c< nled 
according to the following 5B/6B code table, as shown in 
Fig, 3. 
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Iii ihe second column, all the b-bit codewords are balanced, 
thai is, there are equal numbers of 0s and Is, There are not 
enough balanced 6-bit codewords to code all possible "Mi 
data symbols, so twelve data symbols are coded by a choice 
of two different 0-bit codewords, one of weight I wo (ivm \>. 
and four Os), and one of weigln h loin Is and two 0s). The 
two codewords are used in the following fash inn, indepen- 
dently in each stream: 

* Fortluvfhsi data. symbol thai codes loan unbalanced code- 
word, I he weight -1 wo codeword is chosen. 

• When Mie next unbalanced codeword occurs llic vveigbt- 
four codeword is used. 



i Weight -two and weight-four codewords continue to alter- 
nate whenever an unbalanced codeword occurs. 

The observant reader will notice that in all but one of the 
code pairs, the alternative unbalanced codewords are log- 
ical negatives of each other. This is not true of the second 
pair, for reasons having to do with the error proper! 
the code 

At The end of the stream, one of two end delimiters is used, 
independently in each stream (set 1 Fig. 4 I When the end of 
the stream is reached, if the next unbalanced codeword is 
due to have weight 2 (according to the rules above), end 
delimiter ED2 is used. If it is due to have weight L ED 1 is 
used. Tile invalid packet marker (IPM1 is used by repeaters 
to mark errored packets for disposal or further processing. 

After coding, the data streams are offset by 3 bits with re- 

i in each other before transmission (see Fig. 3). Again, 
the reason For this has to do wiih eiror-d election properties 
and will be explained below, 

The actual transmitted bit sequence down each chain ii I 
looks as shown in Fig. 4. The start and end of packet mark- 
er* are designed to maintain error detection capabilities. 
The use of alternative end delimiters (effectively an extra 
parity check | is an essential part of the error detection 
scheme of 1 1 N Wi t-ah\ L\.\ . 

Multiplexing 

Another design constraint of the oB/GB coding scheme was 
rhat it should behave well when the four data streams arc 
multiplexed onto fewer channels for networks using STI' <>r 
fiber-optic cables. As noted in the article on page L8, I I 
and fiber-optic PM1 »s pass tour parallel streams of data 
through a multiplexer, which combines the four codeword 
streams into one stream, codeword by codeword (Fig. 5); 

When combined in This way. the physical and error protec- 
tion capabilities of the 5B/6B code are maintained . as e\ 
plained in the next seel inn, 
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IEEE 802.3 and 802.5 Frame Formats 

TJie IEEE 802,3 frame (Fig. 1 ] consists of a 48-bit destination address, a 48-bit 
source address, a 16-bii length field, and then a data field tanging between 368 
and 12,000 bits m length and consisting of data organized into octets This is 
fallowed by a 32-bit cyclic redundancy check I CRC J. 




E02 = Wei g hi 2 Expected 11111? 

— ED4^ Weight 4 Expected 0QQ0Q0 

IPM = Invalid Packer Marker HOD 00 



G Bit 

Codewords 



G 000 1 1 ODOQD 1 
111100 111110 
011111 110000 



i 

■ 



32-8itCflC 



Data Field 



16- Bit Length Field 
48 -Bit Source Address 

48- Bit Destination Address 



Fin. 1. IEEE BO? 3 frame structure 

The IEEE 8025 token ring framE [Fig ?)consfsf$ cf an B-hil access cunlr-jl I 
(not osed in the S02.12 standard], an fl-bit Frparne control field, a 48-brt destmai'Qn 
address, a 43-bit source address, between D and 240 hits nf routing information, 
and then a data field ranging between and 36,01 6 bits in length and consisting 
of data organized into octets, This ciata tiolrj is fnHnwed hy a 32-bit CRC 



32-BitCRC 

- Data Field 

Oto 240 Bils Renting Information 
48-Bit Source Address 

48-Bit Destination Address 

B-Bh Frame Control Field 
B'Bil Access Control Field 



Fig, 2, lEizE 6D2 5 frame structure 

The CHC provides two types of protection for an IEEE 302 3 or 802 5 frame 

• Any three single-bit errors occurring anywhere in the frame are detected 

• Any burst of errors tor which the distance between the nrst corrupted bit and the 
last corrupted bit is less than or equal to 32 hits is detected 

IEEE Project 8D2 requires that any transmission scheme developed under its aegjs 
can perform the first type of error detection, that is, that al least three sing • 
errors can always be detected, 




SDH = High- Priority Packet 100000 111110 
^SDN = Normal-Priority Packet 111100 000011 

^-...010101 



Fig, 4. Transmitted bii sequence i feannel 

design effort was dedicated to limiting the number of data 
bits affected by a single code hit in error. 

Il is jiol difficult to see how the use of the allei nation rule 
for choosing unbalanced codewords together with the use of 
the alternative end delimiters leads to the detection of all 
triples of single-bit errors, when those errors occur in dis- 
tinct codewords on a single Channel Fig. 6 shows several 
cases in which three single errors are detected by the al- 
ternation rules and the use of end delimiters, 

A second major design thrust was to make sure I hat hursi 
error-detection pr ope riles inherited from i'ltt 32 are not 
compromised in lOOVG-AnyLAX. Because we are now talk- 
ing about a system ftial Cm Iransmil over four parallel 
streams as well as % single si ream, we have to he careful to 
define what we mean by a burst error We decided that the 
clearest ease could he made by considering a burst error to 
be any error caused by arbitrary corruption across all the 
Si reams for a certain number of bit periods ( see Kig, 7), So. 
for example, for n burst error of seven code bit periods, 
there is a block seven code bits long by four code bits wide 
(corresponding to the four channels), within which any 
given code bit may or may not be invert ed. 

The first thing we realized was that if all ihe codewords 
were transmitted synchronously on all lour channels, a 
burst error of length 1 (corrupting eight Code bits) could 
cause trouble if il occurred at a codeword boundary (see 
Pig. 8). The error could corrupt eight code words and thus 
eight data I ►locks, corresponding lo forty data bits. This is 
well above the 32 protected by the CRl\ It would therefore 
require a remarkably good coding scheme to protect 
against even such a short error burst. 



Properties of the Coding Scheme 

Tire choice of "1B/6B code, together with the alternation of 
unbalanced codewords and the use of the alternative end 
delimiters, ensures that IEEE 802 s requirement is met; up to 
three single-bit errors occurring anywhere on the four Chan 
nels within a data frame are detected. This is noi a trivial 
matter to confirm, because the use of a code means thai a 
single-bit error in iiu ; transmitted bit stream may cause 
many more than one single bit to be in error in the data 
stream after decoding. A substantial portion of the code 



D2 CZ B2 AZ Dl CI B1 Al 



Fig. 5. Multiplexing four streams in! 
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Correct Codeword Weights 33333333 E02 
Errored Codeword Weiftbts: 3 T 3 A 3 3 2 3 ED2 

Error! The last apparently unbalanced codeword has weight 1 so the 
next would have weight 4, yet the ED2 delimiter indicates that the next 
should have weight I 



ED2 



£02 



Correct Codeword Weights 33333333 

I 
Error ed Codeword Weights 3 4 3 3 2^33 

Error' The first apparently unbalanced codeword has weight 4. yet the 
rules stipulate that the first most have weight 2 

Corf eel Codeword Weights: 32343243 ED2 

i I I 

Errared Codeword* Weights: 3 I 3 (?) 3 2 (?) (V E02 

Error! The alternation rule is violated— apparently two unbalanced 
codewords in succession have weight 2. 

Fig. rj. Del mofs liirough the alternation rule utul end 

delimiters, 



The solution to this problem is to offset the codewords on 
two of the channels relative to the other two. Fig. 9 clearly 
shows that with such an offset, even an error burst of length 
four (corrupting 16 code bits) can only corrupt the code bits 
of at most 6 codewords. This corresponds to 6 data blocks 
■ ■ '■> I data bits) and so will be detected automatically b> the 
burs! error properties Of ilu j < R(. Tims even with an athi- 
trary code, any burst error of length four is detected 

Substantial theoretical work led us to design a code on top 
of this offsei scheme thai extends the burst error-detection 
capability In seven rode I tit periods ( arbitral ily corrupting 
28 code hits), while still meeting th€ requirement to detect 
three separate single-hit errors (see Fig, 10), The triumph of 
theory over trial and no n should not be underestimated 
here — there are approximately If) 1 ' choices of 5B/6B rode! 

When multiplexed OntOB single ( -iianiiel for STP ur fiber- 
optic solutions, the error detection capabilities of ihr 5B/6B 
code arc enhanced. The single-bit error protection remains 
at three white the burst enw-drtection capabilities arc in- 
creased to M code bits. 
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Codeword Boundary 



Polynomial Arithmetic and Cyclic 
Redundancy Checks 

, Iation of cyclic redundancy checks (CRCs) depends ujxr 
modulo 2 poly - expression of the form an + 

: n taite value '■' he coefficients at e dulo 2 

Multiplication 



Addition 


— 


Q 1 





1 




1 



Electrical engineers will recognize the addition operation as the XQR operation 
defined on binary states. 

Trie following are examples 
► ...... •■ .-= xtx 2 

»iUx 2 +3( 4 ) n+*+x 4 ) = 1+x+x z +x s +x 5 +x' 6 +# 

Division of modulo 2 polynomials is done in exactly the same way as it is for 
ordinary polynomials, remembering that trie coefficients obey modulo 2 arithmetic 
as defined above. 

A very important operation in the calculation of CRCs is the calculation of the 
remainder R(x) when one polynomial Mix! is divided by another G(x) RteJ is 
uniquely defined by M(xl = G(x)K(x) * RM, where the degree of R(x) Is less than the 

degree of G(x). The degree of a polynomial is defined as the largest value of n foi 
which the inefficient a n is nonzero, so, for example, 1+x z +x^ has degree 5. 

Although this sort of polynomial division may look formidable, there are very 
efficient means of calcolabon based on shift registers. 

CRCs are calculated an a stream of data by assuming that the data represents the 
coefficients of some modulo 2 polynomial, So, given a stream of data n bits long, 
the first bit can be considered as the coefficient a n _ i of x n ~ T , the second bit as 
the coefficient a n - 2 of x"~ ? , the In - IJth bit as the coefficient a* of x ma the 
nth bit as the constant term arj 

Roughly speaking, the 32 bits cf the CRC are defined to be the polynomial remain- 
der R{x) when the polynomial defined by the data M(x) fa h fitted by a standard 
polynomial 



G(x)= 



"WWW+X' ■• 



V\& 7. niustr&tta of a burst emu ■vuh a 1 « ■ 1 1 > ■ 1 1 1 of sevs lebii 



Slight modifications are made fur implementation reasons, but as far as the error 
properties are concerned, this is what is calculated. 

The CRC torts are appended onto the data. When the data is received, the CRC is 
calculated and compared with the received CRC. If there is a difference, the data 
is known to have been corrupted 

When a corruption occurs in transmission, a number of bits are inverted Let the 
errored bits define the coefficients ot a polynomial E{xj. for example, if errors 
occur at bit positions pand % die polynomial Will be x r: ~ D + x n_i l Since the 
operation of calculating CRCs is linear, the error is detected if and only if Efx] is 
not exactly divisible by G(xi. CRC-generating polynomials such as Glx) are chosen 
precisely to delect as many polynomials like Ejx] as possible. 



In addition to the error detection, the 5B/6B code has other 
properties that are highly pertinent to physical transmission. 
The first of these is run length — the maximum number of 
consecutive zeros or consecutive ones transmit led mi any 
rode stream. This is tmportanl in transmission systems 
where some foisn of dock ^formation is recovered from tin 
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B C 



Codeword Boundary - 

Fig. 8. A burst error ai -•<-■- sytu I ran >us channels, 
length 1 corrupts UplC eight cede bil • 

data stream since clock recovery usually depends 0xi re 
ceiving a reasonable density of signal transitions, For the 
lOOVG-AnyLAN 5B/6B code this maximum run length is (x 
whether on four channels or on one. 

Another physical attribute of the 5B/6B sode is the running 
digital sum f KUS) — the difference between tin- number of 

zeros and the number of ones in the transmitted hit stream 
since the code transmission began. A hounded EDS ensures 
boi mc fed b asi 'lino wand er. Fo r the f o ur-pair scheme, the 
RDS is hounded between —5 and + 3. For the single-stream 
scheme, the bounds are - 11 and +3. The bounds are not 
symmetrical because ofthe alternation rule a wcight-2 
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Fig* f*. Detection oiiength4, \ burst oflength 4 will al- 

ways tx detected because of the offset between < hann 



Fig. 10, Den ' m ii of a bursi of length 7 A burst ofli i 
ways detected because of the offset, and the codil 



codeword is always sent first on a channel whcit there is a 

choice of unbalanced end e wards 

hi summary then, the choice of 5B/6B code, with the alterna- 
tive end delimiters working on top of the offset traiisrnissii mi 
scheme, allows lOOVG-AnyLAN to meet IEEE 802 's require- 
ments Ii will deteel three separate single-bit erruis any- 
where In the frame and is capable of detecting substantial 
hin^st errors for all the media choices while maintaining Fa 
vorahle physical transmission attributes. 
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Multimedia Applications and 
lOOVG-AnyLAN 

Networks must guarantee bandwidth for multimedia traffic and must 
control end-to-end delay and delay jitter (fluctuation in the arrival time of 
packets). The new campus network, IQOVG-AnyLAN, can meet these 
requirements in many circumstances through the basic operation of the 
protocol More flexibility can be obtained through the use of bandwidth 
allocators and the target transmission time protocol. Until either the 
Broadband Integrated Services Digital Network: (B- ISDN) or reliable 
Internet protocols become available, the use of dial-up remote bridges 
with existing WANs can accommodate multimedia traffic in the near 
term, 

by John R, Grinham and Michael P. Spratt 



The term multimedia rovers a wide range of applit -at ions, 
ranging from simple image-in-text word processors through 
video conferencing, The qualifier "real-time" confines the 
applications to those that impose timing constraints on the 
underlying deliver! system, such 

* Conferencing systems using synchronized video, audio, and 
shared computer data 

* latunie training and information databases containing digi- 
tal video and audio data 

* Remote control or manipulation of computer-generated 
models and roboiir machines. 

As desktop computers grow in power mi id decrease in price, 
and lieiwn] ks expand both in area and in data transfer rates, 
such applications are likely to have a major impact on all 
desktop computer systems and workgroup LANs in die mid 
tolale IH9Us The [actors that indicate a takeoff in multi- 
media dan fcre dfc tded into two groups: user demand and the 
development i tf aqppn >priai e let initi >logy, 

User Demand for Multimedia Applications 

A majoi demand i^ fur humans to interact with remote sys- 
tems. This stalled in the fields of education and training. 
Computer-based training, which used to use analog video 
and audio, has become a mature market, and is moving rap- 
idly towards using digital media. In the future, this data may 
need to be held centrally SO that it can he updated easily. 
Training applications could be networked to (his central 
source. This requires that control data bel ransmitted to a 
^ n i i with low delay, and thai the server have the ahility to 
transmil multimedia data back to the desktop, bJbo with low 
delay. 

Applications are growing in the scientific, engineering, and 
< In al domains in which, for example, humans interact in 
i val time with remote models and image data These appli 
eat ions also place significant touilg Constraints on the un- 

dei lying network. 



Perhaps the most exciting growth area is in the support of 
real-time hurt ersarion* Teams separated geographi- 

cally need such systems for activities traditionally per- 
formed on a single site, such as meetings, training, market- 
ing, and support As an example, HP has already released a 
set Of Collaborative workgroup tools thai includes imaging. 

digital audio, and shared data 

S\ sterna such as these are a natural development from video 
conferencing systems- It is remarkable that met half of all 
Fortune KKW companies use boardroom-based conferencirtg 
facilities, given ihai iiiitii recentlj the} cosJ over $20,000 pet 
node and were relatively crude in operation. The possibility 
of low-cost desktop-based conferencing systems thai ime- 
grate with existing computer applications has to be seen as 
extremely attractive to companies and teams distributed 
om i several sites. 

Multimedia Technology 

Demand for desktop multimedia applications connected 

over networjescan onfe he satisfied Ifthetechnoloi 

to support it. Thr- • are tS -ire critical: 

• The development of standards for video and audio coding 
that allow low-cost implementation and fast transmission 

• The development of low-cost wide-area networks (WANs ) 

• The development ofconsasfcenl interfaces to multimedia 

technology I", if, hum WANs tO appropriate LANs, such as 

3uii\ I r AmLVY and from UN's to applications. 

Video and Audio Coding Standards. The ISO and the ITt>T 
I formerly (ViTT) have produced several standards for 
audio and video coding algorithms, such as MPEG and 11.1201 
for video eonferencing and video telephony and JPEG for 
the compression of still images (now being extended lo full- 
motion video). Since all these algorithms are bused on dis- 
crete cosine trans formations, low-cost chipsets that support 
all three are being developed by several manufacturers. 
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Anclio CD-quality systems are already becoming standard 
features of workstations and PL's, and many manufacturers 
have released plans to incorporate hardware support for 
full-ruuiiuu video. The increasing power of workstation and 
|m microprocessors is also making software compression 
and de eomp ressi on of full-motion vide o IV asil >h ■ . II Ps cur- 
rent workstations can already perform decompression of 
full-motion video. Real-linie compression is likely to follow 
in a few years. 

Wide Area Networks (WANs). The cost of WAN services has 
fallen dramatically in the last few r years. For example, a 
long-distance video conferencing link that was around 
U-Sj$150€ per hour in 1984 now costs in the range oJ " I ' s 
$12 h) $30 per hour. In addition, there is increasingly wide- 
spread availability of a variety of dial-up WAN services.' 

There is also a significant effort going into the development 
of wide area broadband services, perhaps leading to a 
Broadband Integrated Services Digital Network (LMSDN) by 
the end of the decade. 

Consistent Interfaces. Kor multimedia to work effectively 
nver wide area networks and a variety of campus and local - 
area networks, there is a need for consistent interfaces be- 
tween networks. lOOVG-AnyLAN only covers a portion o£$ 
wide area networked system. 

Various bodies are looking at other areas of network sys- 
tems. Fig. 1 illustrates the situation schematically. 

The Multimedia Coiniminkations Forum ("MMCF), the Win- 
SOCk _ V Fori i it l and the Integrated Services Group of the 
Internet Engineering Task Force (IETF) are looking at net- 
work interface issues, while the IMA lias been considering 
end-system services, Musi major operating system and 
hardware mai in fart li rets, including HP. have been involved 
m addressing these areas, and are developing standards in 
ensure consistency of interfaces. 

Demands of Multimedia on Networks 

There are three areas in which real-time multimedia applica- 
tions make demands on networks: 

• Workgroup LAN delay must be minimized, 

• It must be possible to determine delay bounds for all ele- 
ments in the transfer path front source lo destination so that 
it Can be guaranteed that flat a will arrive at the destination 
within a specified time. 

• Delay jitter f fluctuations in the arrival time of packets) must 
be controlled. 

The following sections describe these three considerations 
in more detail and indicate how lOOVG-AnyLAN addresses 
them. 

Control of End-to-EndDelay. The most important new require- 
ment of real-time multimedia applications is for control of 
eud-lo-end delay, 2SA The ITlVTs target is a maximum of 



150 ms for low-quality voice services. Real-time 3D visual- 
ization transmissions are more critical. Even one-way de- 
lays of more than 1' ms have been found lo cause unpleas- 
ant side effects. We derided to set a target of about 100 rus 
for WAN applications and 30 ms For local applications. 

Table I illustrates the contribution to delay of various ele- 
ments in the data path of a remote collaboration system. 
The system is shown in Fig. 2, 

Table I 
Delays in a Remote Collaboration System 



System Component 
Video Coder Delay 

Video Decoder Delay 

P;ii kiii/nt ion Delay 

Workgroup LAN" Delay 

Backbone Network Delay 

Router/Bridge Delay 

Wide Area Network Delay 



Typical Delay Value 

'j. hi 1 '0 ms, depending .m 
the CODEC 1 used 

2 to 150 ms, depending on 
the CODEC used 

S ms, using 1500-byte pack- 
ets and a 1.6-MbhVs stream 

0.1 to over 200 ms, depend- 
ing on the protocol used 

It) ms typical for each back- 
bone traversed 

5 to 10 ms, if priorities are 
implemented 

5 ms per 1000 km, or about 
25 ms for the U.S.A., coast 
to coast 



Of these delays, video coding and decoding have the 
greatest ranges. CODEC hardware is evolving extremely 
rapidly. Those using a JPEG processor such as the C-Cubed 
Microsystems CL550 have a delay of less than 10 scan lines 
(a few milliseconds), Currently H.261 and MPEG CODECs 
can impose a considerable delay. These should reduce as 
tire technology progresses, but even so, it is possible for the 
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Fig. 2, Ev I remote collaboration ne i work. 
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CODEC, packer izaf ion, and wide area network delays to 
account for all of the 100-ms delay budget. It follows then, 
thai for effective transmission of real-time multimedia* the 
workgroup LAN delay must be minimized To achieve our 
targets for wide area and local transmissions, we set a work- 
ip LAN delay target of about 10 ms. 

Ed many cases tile basic operation of the lOQVG-Anj 

*eol keeps pa< across the LAN bounded below 

10 : * size and complexity increase, the high 

priority level can be used for multimedia traffic, possibly in 
conjunction with resource allocator* as described 

on page 37. 

Band width Guarantees, Application vendors need to be confi- 
dent that their applications will work no matter what other 
traffic is on the network. The need for guaranteed high-bit- 
rate services to a single node or a few nodes extends across 
all elements within a network complex* from the LAN to 
bridges and routers and wide area networks. One simple 
mel hod of connecting LANs to a WAN is through the use of a 
dial- np remote bridge {see "Remote Bridge Example" at 
right | 

Witlutt a LAN, lOOVG-AnyLAN can guarantee bandwidth to 
multimedia applications either by exploiting the basic opera- 
tion of I lie protocol or t if more flexibility is required, through 
the use of resource allocation schemes as described i a I 
page 37. 

Interarrivai-Time Jitter. Packet switching has been put for- 
ward as an effective technology for integrating stream-type 
data, such as video and audio, with conventional computer 
data. Packet switching can allow flexible allocation of band- 
width to individual calls, interfaces dial are wHI-malched to 
computer systems, and efficient multiplexing of sources, 

However, packet switching introduces a problem. Packets 
will be subject to variations in arrival nm« ( known <\^ ihiit 
arrival-time jitter). How then can vn nnsrmriion of the 
tinuous audio or video signal from ;i ser of packets sem over 
a network be ensured? 

Jitter is produced when a source transmits dalapackels al 

regular intervals I Mil each packet \s subjeci to a diffej enl 

ile lav before it arrives. Delay is caused |iarl!\ by fixed i I- 
ments, sur h as I lie propagation time and parki fixation tle- 

and partly by variable delays to nti queuing and waiting 
im access to the network. It Is these last two that result in 
jitter. 

ided that any jitter is kept below a maximum value, ii is 
possible in calculate a buffer size at the receiver thai is suf- 
ficient to smooth out am variation in interanival limes. TIk 



Remote Bridge Example 

sirate the operation of a dial-up remott bridge, Ftg t shows two sites, each 
with a backbone FDD! network linking TOOVG-AnylAN r 

Users connec m fry video and a 

betw e . '«s on each site are connected to the 

e "^ote DrKlges specifically ossio/sd to 
carry mutttmedia traffic We assume mm stfe A and sit? 

JCf! as some I emet 



When tfie call between node I and node 2 fs initialized, an m-. I • with 

the appropriate bit rale is set up between the two dial-up bridges. Bridge A is told 
the 48-bit MAC ad k 2 Any subsequent packets thai appear cr - 

'.' searing that destination arjdress will oe forwarded across the 
WAN, Bridge B puts them on the backbone FDOS at site B, fror - reach 

node 7. 

Any normal-priority rjara packets destined for node 2 will not be picked up by 
bridge A because they will carry tne destination address of the router connecting 

sue A to the corporate internet not that of node 2 



Site A 



SiieB 



Backbone 
FDD! 



Wide Area Network 



Q 



Dial-Up Dial Up — 
Remote Remote 
Bridge A Bridge B 



Backbone 
FDDI 



End-Node 
1 




Fig, T, demote sues connected bv dtakfl) remote lodges 



data i-tii then Im retrieved from tin* buffer in a steady stream 
for decoding and display, V\n. 3 shows how (his is achieved 
when an arm 'a I window cat i be < l( i i < m i 1 ined , 

The arrival window musl be small, or Ihe buffering delay 
will cause ihe total end-to-end delay of the transmitted data 
to exceed t i i* - 100 ms target. 

Introducing New Applications 

Because interface standards and technology are siill being 
developed for the whole wide area network structure, i? is 
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Higher-Level Protocols 

The inUDduciian of new LAN teehiiulrjyiES (sur;h 35 lOOVG-AnyLAN) is only one 
eltsrnem in the development of multimedia networking. Higher-level protocols am 
also needed thai can cantmi and transfer stream data over multiple network hops. 
The Internet Engineering Task Force (IETF) and the International Telecrr 
ttoos Linton (ITU-T) have been working in this area. 

f£TF 

The IETF has been developing protocols for a multiservice, packet- based network 
spanning the world Isee Fig. 1 1, such as trie Internet Stream Protocol (ST-[|f Thrs is 
a network-layer nmtnrnf roughly Equivalent lo Internet Protocol (IP[, not specifi- 
cally developed id soppoil stream-based traffic. ST-il is being used in the Multi- 
media Teleservices section of the BERKOM-II program {see "Related Projects" on 
page 39). 

Tne IETF has a number of groups luoki-iy at new protocols for multimedia that can 
be introduced into the worldwide internet 




lETFs Area of Interest 

1 QO V G - A n y L A N Internet. Spa 1 1 1 1 1 11 1| the Wo 1 1 d 

Fig. 1, IETF involvement in worldwide networks. 

ITU-T Narrowband ISDN Standards 

The ITU-T works towards developing standards for data transmission over an 
enhanced telephone network, such as ISDN or other digital circuits with fixed bit 
rates up to 2 Mtits/s (Fig, 2), lODVG-AnyLAN could provide desktop connections 
to these services. ITU-T Recommendation H.32D includes the following: 

• H.261 : Video CODEC for audiovisual services at p x 64 kbits/s 

• H.242: A system for establishing communication between audiovisual terminals 

• H.221: A frame structure for a 64-tQ- 1 920-kbit/s channel in audiovisual teleser- 
vices 

• Q.931/2; A D-channel signaling protocol 

ITU-T's Area of I uteres! 
Privale | Public 




Wide Ares ISDN Service 



100VG-AnyLAN 



Fig. 2. iTU-T involvement in worldwide networks. 



important that there be an easy growth path for the intro- 
duction of new multimedia applications. Tins also satisfies 
l he need for $s§rs witti exi^im^ r^wtsi^ea it. place K) be afoh 
to build Iheni up to cope with advanced multimedia traffic in 
stages, using the existing infrastructure and avoiding a large 
initial outlay. Unlike other high-speed campus L\Ns, it is 
possible with lOOVG-AnyLAN to provide such a growth path 
for i he introduction of multimedia applications. 

The growth path has three phases: 

Phase L Run the application using a single priority level 

throughout the network. 



• Phase l. Move some nodes to high priority as multimedia 
traffic increases, with simple mechanisms for monitoring 
;m n i controlling bandwidth, 

• Phase i Introduce automatic bandwidth allocation mecha- 
nisms for all \wj}\ priority traffic. 

Phase 1: Multimedia Using a Single-Priority 
lOOVG-AnyLAN. 

In the first phase, since nu new API for applications has 
heen developed, the application is simply put on normal 
priority all the tune. Two of I he properties of the I00VG- 
AnyLAJN demand priority protocol enable it to be used with 
multimedia applications even in (his phase; bounded delay 
and bandwidth sharing. 

Bounded Delay. The access delay lor a data packet is guar- 
anteed lo be less than or equal to the maximum packet 
duration times the number otaci he ports on the hub. If 
Kiheruei length packets are used, the maximum packet 
length is iimiou Kits, giviiiga duration of 0.12 ins. With a 
32-potf hub, a queued paekei wijl have to wail at most 
0.12 ms x 32 ~ :'!>■! ins. This will increase lo 7.S4 ms if all 
traffic is multicast and the system is using bundles. 

These figures compare with 32 x TTRT (target u rfcen 1 1 ii;i 
tion time) for asynchronous FDD1 ( grvihg 320 ms for a 10-ms 
TTRT), and unbounded for CSMA/CD. 

Bandwidth Sharing. Every active node has an equal share of 
transmission opportunities. In the worst case, when eveiy 
node is actively I tanstnitting full-length packets of data at 
the same priority, this will give a maximum bandwidth of 
about 3 Mbits/s per node on a 32-pOTt hub. This reduces to 
1.5 Mbits/s if all data is multicast in bundles. This guarantee 
is more than sufficient for many applications such as simple 
conferencing. 

[| follows lhal a ^pori huh can support simple applications 
using real-lime data al Lj Mbils/s or less, and application 
vendors can be confident that the system will work no mat- 
ter what other data is on the LAN. 

Phase 2: Use of High Priority without Allocation 
If i he second priority is used, the I wo properties listed in 
Phase 1 apply to high-priority traffic If 32 nodes run at high 
priority in a large network, say of LOO nodes, the guarantees 

would be the same as in ihe previous example. 

A malfunctioning high-priority node can be prevented from 
saturating the network by network monitoring (the hub can 
refuse access to a high-priority transmission), and by config- 
uring the network so that noi mal -priority traffic is raised to 
high-priority alter waiting a certain period of time. 

This provides a simple way of introducing multimedia appli- 
cations, but in the longer term, a mechanism for allocating 
bandwidth may be required, This will control the use of 
bandwidth by high-priority traffic automatically, and will 
ensure that delay is kept within an upper bound on large 
networks. 
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Phase 3: Resource Allocation in lOOVG-AnyLAN 
A third property of IUi rVI i- Am LAN facility h nation 

of bandwidth on networks spare bandwidth utilization Any 
bandwidth not used by high -p] iorit} toffic is immediately 
available for normal-priority data. 

This property is particularly relevant if high-priority traffic is 
hi it sty. ft also ensures that normal-priority traffic docs not 
need to participate in the allocation process, 

I illustrates how the protocol stacks for high and nor- 
ma] priority are independent. This is important because 
resource allocation protocols need only be introduced on 
end systems that actually rim multimedia applications. End 
systems that only use normal priority do not need any new 
software, \oi<- thai the use of a bandwidth allocai or re- 
quires higher -level interfaces and sen, ires io be defined, 
such as those on which the IETF is working (see "Highei 
Level Protocols'' on pag< 

Example of Bandwidth Allocators. Consider the following sim 
pie scenario Illustrating (he use of a bandwidth allocator 
<l Imi i\ i j AnyLAN hubs are connected by an FDDI 
ring. 'Hie allocai or ensures i hat. the sum ofthe high-priority 
synchronous multimedia connections across the FJ d)J does 
not exceed 80 Mbits/s, and thai the sum of the high-priority 
multimedia connections across any individual kmiVG- Any- 
LAN network does not exceed 80 White /s Tins ensures lhai 
the ibOVG-AnyUAN networks and the pddi backbone nre 

iiol overloaded with high-priority traffic 



Suppose that all die LOOVCr-AnyLAN hubs are 32-port or 
smaller. The protocol guarantees d\at in the even* of all 
nodes simultaneously wishing to transmit normal-priority 
data, they will each have a bandwidth of a little over 3 
Mbits/s, The allocator then only has to ensure that the sum 
of the high-priority synchronous multimedia traffic across 
the FDDI does A system such as this 

can typically support U| .« leo connections each with a 

peak bandwidth of 1 Mbits/s. or up to 200 364-kbit> 
rjons, 

In lOOYG-AivyLAX. the proposed mechanism for allocating 
bandwidEh and setting delay bounds is die target transmis- 
sion time. 

Example of Target Transmission Time Allocation. A nominal 
time value, the targe t transmission time (TIT} is set, and 
nodes request permission from the allocator to transmit a 
maximum amount of data within a TTT period. Provided 
that the sum of all such requests is less than a preset maxi- 
mum, say 80% ofthe network capacity, the allocator grant s 
i he request The end node is then guaranteed that its data 
will be transmitted during the TTT period. 

Fig. 5 shows a simple example of how ihis could work. In 
the example, there are four stations operating at high prior- 
ity; Nodes 1 and 2 are each generating 30 Mbits/s, node 3 is 
generating 7,5 Mbits/s, and node 4 L5 Mbits/s. 

Node 4 generates one ISOO-b} te packel every S ms and re- 
quires this to be transmitted onto the network within 8 mis, 
If this is the lowest access delay, the TTT would be set at 
S ms. In this time period, the other nodes will gener- 
ate 30kB (20 l5(K)-byte packets]. 30 kbytes, and 7.5 kbytes 
( 5 I ~i0( )-! i v h ■ pac kets) of data, respectively. 

Fig. 5 shows how the data in each of the end nodes' trans- 
mission queues is transmitted on the network. 

Bandwidth Monitoring. High-priority traffic can be monitored 
illy at the hub or through a separate device attached to 
a promiscuous port From packet lengths and inicrpaeket 
gap times, die monitoi can easily calculate ihe aggregate 
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Related Projects 



Two prDjecis are under way That have a bearing on the development of networks 
to carry multimedia traffic 

Teleservices Project 

The TeisservJces project is part of tne Deutsches Bundespost [DB) Telekom BER- 
KOM technology and demonstrator program The program covers wide area nei- 
work and campus broadband commomcation studies, using broadband switches 
and local uptical-fibe* links installed in Berlin to farm a large test bed tt now 
forms part of the German Broadband Integrated Services Digital Met work (B-ISDNJ 
asynchronous transfer mode IATMI pilot network, with switching centers in Co- 
logne and Hamburg 

The TeJeservlces Project is investigating the provision of multimedia services over 
wide area, broadband networks. HP is involved in Swo areas multimedia collabo- 
ration |MMC) r supporting conferencing and shared applications, and multimedia 
irarspurt {MMTJ, developing high-speed networking protocols for multicast opera- 

'10! I. 

HP joined in April 1993. with collaboration from HP Germany HP Laboratories in 
Bristol, and TUB I Technical University of Berlin, as an HP subcontractor). The main 
HP/TUB task is the development of hjgh-spead network protocols and the overall 
implementation and integration of the complete collaboration application under 
the multimedia collaboration task tor the demonstration of inter ope? ability. Five 
HP 9QQD Model 755 computers have been installed at the TUB for the multimedia 
implementation, together with a range of audiovisual equipment, communications 
interfaces, and associated software packages. Prototype HP ATM switches have 
also been installed. 

The pruyram will produce a limited HP multimedia communications and manage- 
ment product for use on HP 9000 Model 7xB workstations in the German broad- 
band tnals. It will also provide measurement and performance evaluation results, 
including' 

> Observations of the interactions between video and audio compression schemes, 
transport protocols, the different network technologies used, and their impact on 
perceived performance 



* Identification of particular issues and problems associated with multimedia apuh- 
cations related to HP products and commercial interests 

• Performance measurement and behavior of a transport protocol designed for 
multimedia applications running over different network technoh!, ■ 

A demonstration was given in August 1993 using the first version of the confer- 
ence application with software video compression and relatively simple control 
options In March 1 994, an enhanced version was demonstrated at the CeBIT 
exhibition in Hannover This had a range of management and control options, an 
audio server, and full-motion hardware compression 1M-JPEG) It also included 
multivendor terminal interworkiog at the show over the ATM demonstration net' 
work and conferencing nver ATM link connections back to a terminal in Berlin 

A demonstration of the Teleservrces package between HP Laboratories in Bristol 
and the TUG, using ISDN at about 300 kbits/s showed that a minimum transfer 
rate of 1 Mbit/s is required for successful operation. Wideband operation over 
ISDN connections is also being evaluated. 

Distance Learning Seminar 

In October 1994, a pan- European seminar on distance learning was held on a 
network linking three European universities (the Royal Institute nf Technology. 
Stockholm, the Technical University of Berlin, and University College London) and 
various other European sites. The seminar was sponsored by HP and aimed to 
promote the use of distance learning and to explore the future of the technology 
and the role of multimedia 

The seminar was a practical demonstration of multimedia over a mix of transmis- 
sion technologies, German Telekom provided B-ISDM I broadband ISDN ATM) links 
between Berlin and London and Berlin and Stockholm Other links used inverse 
multiplexers at each site to provide contiguous bandwidth over ISDN of 384 
kbits/s This provided adequate bandwidth for 25-frarnes-per-second video using 
hardware compression based on the H761 standard, plus good- quality audio. 



throughput of the hub for each TTT If the aggregate is 
higher ihan a certain threshold value, further action ran be 
taken on individual streams. For example, thr network 

manager could disable high-priority traffic .ir a parii* ulm 
port, or this could be done automatically through ihe n<r 
work monitor. A technique Mich a* this provides a high level 
of security to other nodes, even from malicious attempts lo 
disrupt the high-priority service. 
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lOOVG-AnyLAN 15-Port Hub Design 

Much of the intelligence and uniqueness of a 100VG-AnyLAN network is 
concentrated in the hub. Special repeater, transceiver, and end node chips 
implement the functionality of the HP J2410A AdvanceStack 10QVG 
Hub 15. 

by Lisa S. Brown 



Hewlett-Packard has introduced several network prod mis 
for U)i i\» i-AnvLAN applications- Products available since 
niid-1994 include a L&fXHl hub, a 10 Base-TV 1 00 VG bridge 
and SXMP management module, a lOBase-T/lOOVG ISA 
adapter card, and a 10 Base-TV 1 00 VG EISA adapter card. 
These products weiv developed before completion of the 
IEEE 802 A 2 standard and aiv currently under modification 
to include changes that occurred in the standard between 
the time of product definition and the final version of the 
Standard Most notably, this includes changes to support 
token ring framing. Additional lOOYG-AnyLAN products 
available in 1995 are a lOBasi-T inn\< i P< I adapter eatd, a 
multiport hub, a fiber hub, and a inBase-T'luOVG switch. 

Much of the intelligence and uniqueness of a lOOVG-AnyLAN 
network is concentrated in the hub, Therein iv, \\u> article 



mainly focuses on the design of HP's 15-port hub, the 
HP J2410A AdvanceStack IWVG Hub 15 (see Fig. 3 on 
page 0). Some lOOVG-AnyLAN -sped fie aspects of the other 
products are also explored in this article. 

Hub Architecture 

The key components of a lOOVG-AnyLAN hub are the re- 
peater chips and transceivers, in the HP 15-port huh solu- 
tion, a microprocessor subsystem provides configuration 
and management functions. Fig. 1 is a block diagram of the 
15-port hub, 

The repeater chip implements the demand priority protocol, 
the signaling to receive* and transmit packets, and the inter- 
faces to the system. The system interfaces include a port 
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expansion bus to connect several repeater chips into one 
logical] repeater rind an Interface for network management 
functions, such as com ml mid status information, The re- 
peater chip is a six pori device thai connects directly to six 
transceivers Additionally, ir ha.*wi ^in^U-* uplink pori wliicJi 
also connects to a tacafcscejver for use in a cascaded hub 
topology. For die lfi-port huh, three repeater chips provide 
the 15 polls plus one downlink The repeater chips ad as 
one logical repeater through the use of t lie parallel expan- 
sion bus. 

The transceiver chip implements the physical layer as de- 
scribed in the article on page is h is used in conjunction 
with a filter specially designed for use in 100 VG- Any LAN 
applications. The 15-pon hub uses 16 transceiver chips, one 
for each of the U5 ports plus another for the uplink connec- 
tion. The transceivers conned di redly to the repeater chips. 

Repeater Chip 

The repeater Chip logic was developed by IIP and AT&T 
engineers In conjunction with the IEEE 80212 standard de- 
velopment. It is now commercially available through AT&T 
as the ATT2R01. It implements the following functions: 
1 Demand priority protocol 
lunVG-AnyLAN RMAC j repeater MAC) 
Pon expansion bus to connect multiple repeater chips 
together 

Interface lo six transceivers for downlink ports 
Interface E0 1 ransceiver for uplink port 
Packet buffer RAM 

Six-port CAM (content-addressable memory) 
Management bus 
Control and status registers 
Management counters. 

Fig. 2 is a block diagram of the repeater chip's internal 
modules. 



A packet traverses il trough the huh in die following manner. 
The protocol state machine polls the ports as described in 
the article on page 13 and determines which port will iv 
ccive a packet from its end node next. It initiates the proper 
tone sequence through die transceiver and readies the hub 
to receive a packet. When a packet is received, it first passes 
through the receive portion oi"l he KHJVG repeater MAC. The 
data is decoded as described in the article on page 27 and is 
passed through as bytes. Statistics for network management 
functions are gathered on the packet data and the packet is 
passed through to the port expansion bus. Each repeater 
chip on the pori expansion bus loads the packet into its own 
interna] packel buffer* The packet buffer is implemented as 
a RAM that is large enough to hold a maximum-longih 
packet. The first six bytes of the packel are sent to the CAM. 
At this point, the destination address of the packet is de- 
coded and compared with all entries in the CAM. The trans- 
mit control circuit decides which ports, if any, will transmit, 
the packel to an end node* This is based on whether there 
was a match wii h a CAld entry, if the packet was a broad* 
cast or multicast packet, or if any of the ports are config- 
ured as promiscuous. Finally, the packet passes through the 
transmit portion of the 100VG repeater MAC where il iseii 
coded for transmission as described in the article on 
page 27, 

The repeater chip also implements the training functions as 

described in the article on page 13. The protocol stale ma 
chine controls the training sequence in a manner similar to 
Its control of data transfers. .As Ihe training packets are re- 
< lived, the chip Learns die status of the connected port and 
writes the source address into the internal CAM. il monitors 
the received packet, and if an error is detected the packet is 
nol counted as a good training packel. Training continues 
until 24 sequential good packets are transmitted in each 
direction (see "Invalid Packet Marker" on page 41). If the 
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Invalid Packet Marker 

When a packet has been received wrth an error, the invaiid packet marker is ap- 
pended when me packet is retransmitted to an end node or ano* 
cascaded w/ jand 

fining, it a packet >s received at the 

3n$mjtted ft *he hub. If a ^ 

node with no invalid pa: ■ trt an error Is detected en the link this im- 

plies that an error occurred on the Jink where that packet was transmitted from 
the hub to the end node In ertfter case the packet is not counred as a gooc 
ing packet 

During nermaf packet transmission, the detection of the invalid packet marker 
indicates that an error occurred in a link upstream from where the invalid packet 
marker was detected For example, in a cascaded repeater network, the combina- 
tion of receive error and invaiid packet marker detection can be used to determine 
which link in the cascade produced the error. Excessive errors on any one link 
could .indicate a marginal physical connection. A network administrator might then 
decide to examine the link to improve network parformrT- 



link is faulty, the node will nor pass Training and the protocol 
state machine will pause the training attempt, wait one to 
two seconds, and then allow training to be attempted again. 

The management bus allows Hu- process >r subsj stem to 
access the repeater chips. In The network management 
block of Km. 2 there afire mam control n^isiers. which net- 
work management applications can sei us needed. These 
include tactions such as disabling pons, allowing tor pn> 
miscm ins ports, setting the huh in a bundled cabjt i onfigu* 
ration, security functions, and a host of others. The proces- 
sor also has read access n> (fee CAM, which ran aid network 
managers in building a map of the network. Additionally, 
there are sixteen 24-bit counters per port and :i number of 

stains registers in the network management hlock That r;i 
fee rend via the management bus. The counters accumulate 

statistics oci each port such as die number ofbytea recei 
good and bad packets reefct^fed, errors, W^vprioritj and 

normal priority packets recce rd I oihcrv The LKI> con 

troi Interface is n sample bus thai provides port status infor- 
mation to (he $062 microcontroller lor driving the huh LEDs. 

Transceiver Chip 

The transceiver chip logic was developed by HP and AT&T 
engineers in conjunction with the IEEE 802, 12 standard de- 
velopment h is now commercially available through AT&T 
as the ATT2X01. It implements the following functions: 
LOOVG -Au.U-AN physical layer i PHY; 
Quartet, signaling 
Adaptive equalization 
Timing recovery 
Data justifier 

Receive control signals | ffi S) msa !un> 
Transmit control signals (TCS) machine. 

Further information on the Functionality of the transi 
chip can be found in the article on page I 



Network Interface Card Architecture 
The key components in the network interface card- - 
the lOBase-T 100VG ISA and EISA adapter cards, are Ihe 
lOBase-T lnOYi i end node chip, die external buffer RAM. 
the 100VG trajis< eiver and the lOBase-T transceiver; The 
lOBase-T transceiver is available commercially thro 
number of vendors and is used to provide a h 1 -M hit s inter- 
face to Ethernet networks. ■ - the 
samt in the hul L and is 
described above The lOBase-T/lGOVG end node chip is a 
new device to accommodate both 10-Mhit s and LO&Mbitfs 
networks 

The 10BaM-T IW lapier cards are imple- 

mented with the same end node chip, which indu 
the ISA and El m buses and the LOOVG and 

luBasc-T interfaces to transceivers. An EISA workstation 
adaptei eard is available for HP 9000 Series 700 severs. 
The end node chip was developed by HP ami AT&T engi- 
neers and is now commercially available from AT&T as the 
ATT2MD01. 

The and node ehip implements ISA and EISA bus interfaces 
Specifically tuned to handle 100 Mbits/s in the most efficient 
manner possible. The EISA interface provides bus mastering 
to allow LOOVG servers to achieve LAN link rates with mini- 
mal CPV overhead. These bus interfaces comply with Ihe 
industry-standard specifications for ISA anil EISA machines, 

Each end node device implements a 100VG module, which 
consists of a 100V(i MAC and a protocol state machine, 
Through direct connection to a IG0VG transceiver, this mod- 
ule generates and recognizes the appropriate tone se- 
quences Tor training and data packet transmission. It con- 
verts internal chip bus data ■ icodcd dala and it 
decodes incoming SB I i - data for the internal chip bus. 

Tin rnd nodi? chip also implements an interface to a 

lUHase-T netwuk h i OIRpHeS VVlft all 1KEE Sf)2. 3 specific n- 

tions and connects directly to commercially available 
IhBuse-T transceivers This Interface allows customers who 
may still he installing LO-Mbit/s networks t«» upgrade easily 
to tOOVG- \n>J.\\ iit the future without replacing adapter 

cards. 

Other System Components 

HP has also implemented a combination ItiBaae-T/iGOVG 
bridge and SNMP module, The module pro^ Ides a t ounce- 
lion from a LOOVG network to a lu-MI>ii/s Klhernei legOC) 
network. II also has enough memory to load and run SNMP 
management functions for Ethernet and token ring networks 

This module slides into the hub and interfaces to the man- 
agement bn> and the poii expansion bus on the repeater 
Chip, The module has an ©GO microprocessor and memory 
subsystem. The i960 is fast enough to process die counter 

information from the repeater chips in real time. The large 
J\l byte RAM provides enough memory lor both SNMP and 
bridging functions to run on the card. 

This module also has an IKKK ^"- : controller chip to inter- 
face between LO-Mbft&and L00-Mbit/s systems. Between 
this cunt roller chip and die bus attached to the repeatei 
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HP AccuPage: A Toolkit for 
High-Quality Document Scanning 

Working with commercially available OCR programs, the image 
processing transforms used in HP AccuPage 2.0 improve the accuracy of 
converting scanned images from a variety of documents to editable text 
and pictures at the same time. 

by Steven L, Webb, Steven G, Henry, Kevin S. Burke, and George Prokop 



Desktop scanners arc becoming more prevalent in bo til 
commercial and home office environments. Many people 
recognise that a scanner provides several benefits. Firs l, 
desktop scunners continue to be a useful tool for improving 
the quality of published documents. Scanners easily allow 
the document author to add editable graphics to a publica- 
tion, including color line drawings, diagrams, and photo- 
graphs. Secondly, desktop scanners are increasingly being 
used to scan hardcopy documents and convert them into 
editable text using optical character recognition (OCR) pro- 
grams. Instead of retyping text, scanner users can quickly 
convert, documents into computer editable form, often ai 
rates of up to 1000 words per minute. 

IIP continues to be a leading provider of desktop scanners 
for use with personal computers. IIP produces color (IIP 
Scan.Tct 3C) and black and white (IIP Si anJtl -Jp) stumers 



that are designed to work with IBM-compatible and Macin- 
fci >sh personal computers. In addition to the hardware, HP 
also contributes software thai, in partnership with software 
provided by independent software vendors (ISVs). provides 
3 total solution. 

HP Accupage 2.0 

Two key contributions come from HP scanner software. One 
is to enable the scanner user to scan documents easily into a 
personal computer. The other is to do some sophisticated 
image processing on the scanned image. These two con- 
tributions help to improve the quality of the scanned image 
and enable much more accurate optical character recogni- 
tion of text-based pages. Accurate OCR capability is pro- 
vided by the image processing transforms contained in HP 
AccuPage 2.0. 



Uuxlahojiiiory has $ targe amount of experience in pn 
QLhlc-ilnvejJhysti.-mv All nl our product- mil- Tomi 

oTuiffle^TrTveii Limiml strocftirea in some pari of rhei^mO 
ware. However. expenej^^biidjjhuwn thai die re can be severe 
pnilflerns niainlaimiiL^jaM: .- ul liie dilli 

■] win Liming ihcTaTiTeCThis derives ftom the lock of 
readability of soil ware written In C or assembly lanjii 

i fines (he content docu- 

mentation needs tu be added to the khuco code u> explain the 
meaning of the entries U this it not rrtamlfiined tfltfl [j 
riHioris r.ipii 1 1;. become unreadable Thj*£nMlh 
llictiTTiL' needed to implement changes and [he n^k 1 4 CTTOn 



m 



Letters that are close together can cause misrecognitien. 



r 

lable-djr^en 

1 1 iH+f^ A min area may DB recognized as two characters.- 



Iwgc amount of experience in y< ._i^_\_; k-du\eji}\v stems. All of our product* have na 
diive^,LinTrol st nurtures la some part of ilu'ir^rTimuie^owevei, experience had shown ilms rh. yere 

problems 1 nunntaming table -driven code because of iheoiffieutiy nf m-nni-tinni^ ibe tab] '-• from ih« ' 

ire written In C or assembly language that merely defines the content* of dam structures, A lot of docu- 
in needs to he added to the source code to explain the meaning ol rhe ponies, It" this is not m;ununned. then the 

become unreadable This grwil) merea-scN Kith die Lime needed to implement changes and the risk of 
em >! 

H 



Fij£. 1 . A port ion of a document 
nfln \n-\hi> read in hy atypical 

u('R application, (a) Portkft of 

r In ■ original <li.jruitu>n|. (h) Re- 
suite after scanning and passing 
through mi OCR application 
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I Threshold A 

j Threshold B 




Grey Response 
Seen by Scanner 



F^« & A representation ol the response* of tin : ; i- head as it 
31 ; over the letter c 

Mien HP AccuPage £0 is used with a third-party < K2B util- 
ity, the accuracy ofconvettirig a scanned image to editable 
text is improved. Specifically, documents thai are printed on 
colored backgrounds, rhat contain small point size text (5 1o 
6 point ), and have complex layouts arc con veiled with im- 
proved accuracy as a result of the IIP AccuPage 2.0 image 
pn k essing transforms. HP AccuPage 2.0 also allows both 
text and pictures to be captured from a document at the 

same tifaO. TlilS enpaliililv is becoming more important as 
I u ft J i text and piclures increasingly make up the content 
of most office documents today. 

In addition to providing belter scanning capabilities to our 
customers, HP AccuPage 2.0 has also helped us tt I \vi u k 
more effectively with our ISVs to let our customers know 
about the value of IIP AccuPage 2,0 and IIP scanners. OCR 
independent software vendors help promote an overall doc- 
ument solution based around an HP scanner IIP AccuPage 
2.0 technology, and the software that ihey provide. 

Tins article Will desrribe the limitations of < >( Jfi and the fea- 
tures provided in HP Accupage 2,0 that help to improve 
overall OCR accuracy. It will also describe some of the 
image processing techniques used to boost OCR accuracy. 



c o 



c o 



c o 

(a) 

Fig. 3. The ivsulis nf differr-ni i! 
ting, (ft) Threshold set tool 



ibl 



f&) 



The Limitations of OCR 

The process of eon ertirtg ,1 haxdcopj gage into editable text 
acCtiratelj is nut an easy task Many dot umenls rhat wecan 

easily read with our eyes cannot be accurately converted 
into editable text by an ordinary i M U program- Por exam- 
ple. Fig. I shows a portion of a document before and alter ii 
is scanned and run through a typicaJ < H K 1 program, Several 
df the characters weren't eonverted accurately despite Hie 
fact thai i in' ic\i is cjisy to read for thk j iminaii eye. i 'unir,i 
1 W i' pattern -recommit ion algorithms still require the input 
characters fco b€ well-formed, smooth and targe enough so 
that the individual character elements are very distinct. 

The reason OCR cannot recognize characters as well as 
people is that w T e have the remarkable ability to look Sub 
consciously at different facets of what we are reading and 
use multilevel thinking to figure out and recognize words. 
We not only lake into account the individual shape of each 
letter, but our brain is also able to piece together patterns 
and make use of overall context in determining the meaning 
of each word. Modem lexl recognition algorithms arc on I \ 
now beginning to exploit Urn use of context in evaluating the 
recognition of characters as part of words. 

Another limitation of OCR has more to do with our expecta- 
tions I hau with the algorithms. Many of us have the expecta- 
tion that if we can easily read a page, then a com pure phased 
OCR program should be able to read die page even better 
(more accurately and faster), In fact, we often have the hope 



5 Point: 

You can Find a lot of crafts fain 
Last year, having surveyed the 1 
Everybody— nurses, lawyers, re; 

(a) 

10 Point: 

You can find a lot of crafts fair 
Last year, having surveyed the 
figure" display. 
Everybody—nurses, lawyers, re 
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•■m^l f*k 



+u< 
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ofv* in 



T'rtlr* t 



Fig, 4, A comparison beiwt en uVe point and ten i h'hot text sea 
at :: u, '\\- The aye i «■ « 1 1 1 r sample has been enlarged for comparison 
with the ten point sample. Both of th .; tes are larger ihan 

aetualsizf ul in the five point s&npli 
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Glossary 



Charge-coupled Device 1CC0I* A CCD is a mmiaijte photometer that measure 

^ value to an analog voltage TheCCDsm 
a scanner are arranged in an an 

Desktop Scanner. A desktop scanner is a device that uses a light s 
color-separation meltsod, ami a charge 
optical inform: : graphs or doeume 

forms inat information i mc lomputerp- 

TJ The digital data is a two-dimensional ma 
pixgl holds an inte ns rty me a ' or paper; 

or the transrnittanee (for transparencies) of the object at the Iocs' 
by that 



Digital Data 



Scanner 




CCO Array 




Object Being Scanned 



Fig- 1 The basic components of a desktop scanner 



dpi (dots per inch). The number of dots that can be printed per men by a laser or 
mk/et r 

Intensity. I h e an ed or transmitted by an c 

Optical Sampling Rate 

determined by the CCO a 
the opt 5 motion of Lhe carnage Tne optical sampling rate tof a 

scanner is speerfred as ! iirecrjon (acmss ti 

the y d ■ • 

In the x direction, tne optical sampling rate depends on the CCD layout and the 

magnification of the optical sys" pie, a CCD with 2.550 eia 

applied across an 6 5m Image width has an optica] sampling rate of 2250/6.5 = 
3D0 ppi in the x direction 

In the y direction, the optical sampling rate depends on the distance and speed at 
which the carnage moves relative to the exposure t&me of the of the CCD. For 
example, if the carnage moves 1/3Q0 in during a CCO exposure time, the y-direo 
t«nr optical sampling rate is 300 ppi. 

ppi (pixels per inch), Ppi is often used interchangeably with dpi. although a dot 

is a bilevel entity, either on or off, ana a pixei car hold multiple levels of informa- 
tion For example, for an eight-bit scanner, one pixel has Z56 possible values 

Resolution. For a scanner, resolution is the degree to which the scanner can 

;uish detail Resolution is dependent on items such as optical sampling rate. 
lens quality, filter quality, and carnage motion. 

Threshold. A value to which a signal is compared when transforming from a 
multilevel value to a binary value. In a binary scan, parts of the image below the 

threshold will be recorded as black and parts above the threshold will be recorded 
as white 



thai it "Uu i page 4s somewhat illegible Mien the computer 
could convert it into legible formal without any errors. Thus, 
many people (until iheir expectations are set correctly ) arc 
somewhat disappointed m using today's t >CS technology, 
However, many customers um<kb realize chad for many 
high-quality pages, the number of errors is fairly small Oypi- 
ealty 4 to 10 ermrs [mm 2000 characters), which is favorable 
compared to ninnv professional typists arid wr> favorable 
compare*! to gie ability most of us have bo type text aivn 
rately. 

Besides the problems thai can occur with degraded charac 

lers. text recognition can also be hampered by the scanning 
process. For i like a photocopy machine, a scanner 

can be set to produce Images that can be tightened or daric 
encd. If the lighten or darken setting {i.e.. scanner intensity ) 
(a not set correctly the OCR might produce broken or incor- 

n ■. i ' hnracter readings. Also, when seauniiig text mi col- 
or* H background with a black and white scannef, the col- 
ored background behind the text can actually obsem 
text and rentier it unreadable b> I tCB algorithms, 

To understand why these problems occur it is helpful to un- 
i hi stand something about i he OCR process. Most OCR 



programs use a binary (only black and white] image dm 
the process itf converting a bitmap Image into text Mam i»r 
the problems oi i haracter recognition can be attributed to 

die Intensity (lightness w darkness setting of the scanner) 
used d arii i g the scan when the binary bitmap image is 
created. The small space between strokes of a character will 
be seen by a scanner as a shade of gfl*3 (see Fig. 2). Lfthe 
intensity (or threshold ) is set low then more of the gray 
areas of the pane will bedel to I ►lack. As a result of this, if 
the shade of gray in the small space between 31 n >kes is 
mapped to black, it can cause the small gaps to dose in the 
final binaty image (see Fig. 5b). This can make a low . r 
G look like a lower-case o> Setting the intensity too low is 
also a problem if the text is printed on a colore*! back- 
ground. If Hi* 1 background shade ls above ihe threshold then 
Hi* 1 image presented to tin- * h K «mgin.e ^ S0ftd black. 

Problems also occur if the threshold is set too high, because 
instead of characters joining rhev end up with breaks (Fig. 3c) 

Anothei problem that can occur with some scanners is thai 

the scan won't be completely uniform across the page. This 
can be caused by a nonuniform light profile across the page 
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| > E D I T O R S * C H O I C E 



BY HOWAkD ALtXANUtk 

Htl'aIl II |-",Lv.k.1 1 1.1 I ii III- i i'!'-I-Il'I' ''■ 

BOOH up with top-notch scanner*, and ihe 
nc* HP ScanJet ttcKtxmthuietthai trend. 
Set tt) replace the HP ScanJet lie, the 
SI, 179 ScanJet lltx is fl 24-bii single-pass 
gem that's cheaper. faster, and offers an 
uptrcul iiis.uluni.ni i<i lui; • i > > i ^ jstr inch. 
AhiLh L.sn I'm ifHcrpoltttgd tC I .tikHK dpi 



1 ! ; • HP ScanJet Hex 

• Microtek ScanMaker I ISP 

The HP ScanJet Ilex and Microtek ScanMaker IISP 
are our Editors' Choice winners, Both units had the 
b€$l price performance ratio of the 2\ scanners we 
tested. Also, our jury deemed the ScanJet Ilex and 
ScanMaker ] ISP's color output the best of this 



The price and perform ance of the Sc.inJcl 

Ilex earned ll an Editors" Choice award. 

The ScanJet lie* perform! Mb joh \ m 

well. The ScanJet Hex was [he fastest of 

2i 1 1 1 he units in our roundup on our speed 
lest (2S seconds). It -showed .i wide colnr 
gamul with purposeful skewing toward 
red ti (enhance ihe brighlne^ nf images 
Its GOfaf scans were ihe besl in this 
review < alone «ith the Microtek 
Scan Muker I ISP's), and compared well 
lo the original v 

The Scan J e L I Icn 's gray -*cn le i m u gi ng 
was also e sec I lent, { Fr>r those who want 
1 tr.-iy-s: ale scanner cmly, HP offers (he 
©79 HP ScanJet lip.! The 
ScanJet 1 lest showed very fine gray- 
scale-level Sensitivity and ihe ability to 



MlLLJldUp, ;-lt>d Mutll -Skl.il .l.'_ I - ■...IIIC-J 
'I!. 1 '.... ■;<.•■ .'I- nu.i L..-L MIJIl 

l"he ScanJet Ilex ( with e $ I -1 79 Hst 

a .1 III". 1i.-.ll"\1 :i-.i.- IISP 

S9tJt) streer pnee) are also greol bai 
gains, outpeilaLTiintg other scan neri In 
■ uidup that cost two ip hmi 
lime-- as much 

HewJell-Facliard Cd ha* devel- 
oped a reputation fur solid engineering 
and construction, dnd: the Scan. I, i 1 I- i 
■ i\ upholds Hi is I radii son. The 
scanner's image quality and price are 
heller than lhat of fls recently discon- 
tinued predecc^oi. ilu HE* SouzJsl 
tic. (an HdiiuiV Cftffltac in our la.vi 
icanner review I r li ■_- Nc.mJci II ■ 
also the fastest scanner KB ttigtcd, It 
comes bundled with a feature-rich 
' I wain driver and Aldus PhotoStyler 
for Window*, Sf.\. 

The Scan Maker LIS l-' . whi 
inlrodueed during nut testing period, 
iaugjil us hv surprise wish m- 
perlorm.incc on our tests The sdin 
iters quality color output is balanced 
. I ■.- ii 1 >o I to lI rc i f c li tu re ■ nelt 
Twain driver. Adobe Photoshop for 
Windows 2.5. .ind a new color -call - 
brutforj -^ Mem— all at a low S L -KM» 



«treol; ■ MaJrttf IISP was 

alio Htnoflg t!- 1 -- rosiest * dinners we 
i .-'I. .1 

In tenirJ "i 1 1 i B 1 1 pr ice/per for ■ 
manee rann, i It*.- Sc.uiJci 1 lu>, and 
SkuinMalcef lESPdeajlj occopiedtbe 

l"|i in i .<| ...:iii:|.. ■- in ihr- i iuiidup 
\r-.\ \\:-jwl' tVri* util1>, ii sucimd A lid 
third tiiM ut pLi lui iii!.'! 1 - w,is dt*- 
ccrnible becnote of their output cjuaf' 
sty. Severul of tit esc scanners distin- 
guished themselves in particular 
eaiego nes — speedy lin e ari , jjray seal e„ 
or rejiotution (see tii<.- Individual 
reviews for more urtfqfmatlCfn), 

The PiK'iuons l-NVr'iliHK which 
lints for a low $799, ih a good hoy for 
the pf ice, hut we did not totd it to be a 
belter value Mian out Edltois' Choice 
winners. A n u ►ni>. i h C M i D 1 1 ?.' c i perform • 
ers in our roundup were the AV K 
SSWCLX.'Fro Image. Epson Adion 
Scanning System, t- psoo I :S Si n n ' I'm, 
KYE Glmuuv Color Pdge4, and 
UMAX U CI 201 USE 

One of these color desklop scan- 
ners will likely mccl the needs of mosit 
PC users who want to add , 
drawings, anil test 1o reports, newslel- 
LC2S,attd presentations, 



Fig. 5, Complex page with multi- 
ple columns, colors, graphics, 
1 1 1 1 1 is . i 1 1 1 1 i ^ rj on . (Reprin ted from 
PCMAGAMME F^SmSii 8, 1994 
Copyright© 1994 Ziff-Davis Pub- 
lishing Company L.l-' .:■ 



or lieating effects along the length of the page during the 
scan. This means that the correct setting for the threshold in 
the top middle of (fee page may not be the correct threshold 
setting for other areas on the same page. 

Another challenge for OCR algorithms is die recognition of 
small point -size characters (in the range of five to seven 
[joinlsi :i M;in\ scanners scan al a resolution of 300 dots per 
inch (dpi), which makes it difficult to provide weil-formed 
character shapes to the text recognition algorithms. | See 
Fig. -4 for an example of five point characters versus ten 
point characters scanned at 300 dpi. ) Small-point-size char- 
acters are frequently encountered as captious or as the fine 
print on legal documents, When read with current OCR 

* There are 72 ooiTrts par inch 



algorithms at a standard 300 dpi searuung resolution, many 
errors result. Again, these are character point sizes that we 
can easily read by eye. 

So far we have focused the discussion on the limital ions of 
OCR algorithms for character and word recognition, An- 
other important tusk of an OCR algorithm is to recreate the 
overall look or layoui of the scanned page. For many typical 
documents, this is straightforward for existing OCR algo- 
rithms. Techniques exist to identify the location of para- 
graphs and to keep them in order. However, as the layout of 
the page gets more complicated. OCR algorithms that recog- 
nize and retain the page formal begin to fall apart. Complex- 
ity can rt^sult because of elements such as multiple columns, 
sidebars, and graphic elements such as figures, tables, and 
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Acquire entire documents 

— both words and pictures 

— in a few simple steps, 

Say you want to incorporate your 
rompam '$ rw? w.sient-r. clipping or 
brochure into your MOB s> : 
That's easy because f IP and 
PerfectOffice have come uj 
streamlined solution thai addresses 
scanning both nnage§ and words 
from a single source, ^isrythirig 
on the page can be scanned 
without removing your document 
from the scanner bed. And j 
perform the entire process from 
right Inside WordPerfect 

The HP ScanJet 3p Scanner pgfidfl 
2-56 levels of gray, so it can incorpo- 
rate black -and ^lute photography, 
line art and images as wtfl as lext. 
into your documents. 

To make multiple-page scaiining 
even faster, add an optional 00 
page HP ScanJet 3p automatic 
document feeder. Just set it up 
and click- Then, go gel anuther 
cup of coffee- By the time yon gel 
buck, there'll be a scanned 
dor um pitt waiting for you on your 
computer srr»H-ri 



With an HP ScanJet Scanner and 
PerfectOffice, what used to take a 
whole morning, now takes rust 
minutes. And think oi what you 
can do with all that extra time. 

Scanning words and 
pictures from one source: 

1 position document on scanner 
prfre Text' and 
'Scan." Ten sppears ii 
document 

3, Place the cursor where you 
want the miage to be in your 
document. 

4. Click "Insert'" and ^Acquire 
(magi*. H HP PjctureScan auto- 
matiraUy jM t fon n a a preview 
scan. 

rk Click "Accept" for the final scan 
and (he Emtge will appear in 
your document- 




Fig. 6. Si - ] I I . ■ Ol III-"- -4.C, L j ■ I 1 1 : - 

items in a document contain text. 
making ii diffr u 

-.1 !■■.■■ iM"— is '>' : > picture, 
text, or something ei- 



photographs. Fig. r i shows an example of a complex page 
that might give a typical OCR program some difficulty. Al- 
though, in most cases the errors in formatting produced by 
the OCR algorithms are easily identified and can be fixed, 
formatting errors are a major area of concern for most cus- 
tomers who use todays I MR products. 

Page layout recognition is the job of the page segmentation 
algorithms. Page segmentation involves separating the page 
into parts that contain Images of text to be converted to 
AS( 11 text and photos and drawings that are to be kept as 
they are- Inaccurate page segmentation causes inappropri- 
ate bitmap images to be sent to die OCR engine Um Stfl £or 
any nontextual image) sent to an OCR engine cansrs long 
delays and results in had data being inserted into the output 
file. Incorrect; grouping of table data can result in loss of 
table integrity and a loss of formatting, and inrorrecl col- 
umn identification ran cause column merging, 

Once the text information has been identified and for- 
matted, most of i he t iirrent OCR algorithms completely ig- 
nore and eliminate any pictures and graphical information 
on the page. Many scanner users have a difficult time under- 
standing why the picture and graphics information isn't 
available in the final < K R results, especially since eharK 
diagrams, and pictures are becoming a standard pari ot 
business communications. One challenge has been in cor- 
pet -i J v identifying the text and image regions on the page, 



especially when the two are located next to each other. In 
addition, many picture and graphical areas on a page con- 
tain textual data, which adds to the challenge (see Fig. 6), 
Lastly, most scanner users also expect their scanned pii 
tuxes to match the original image very closely. This requires 
a scan to be done wifii moderate resolution (IIW dpi) with 
eight bits of gray information per pixel. Most i HH software 
solutions ti >day rely on 300-dpi resolution with one bit per 
pixel of information. 

HP AccuPage 2,0 Technology 

Many of the 1 issues mentioned above have been reasonably 
Solved with HP AccuPage 2.0 technology working in com hi 
Ration with the latest OCR software available from several 
man u fact tire is. When a customer purchases an IIP scanner 
solution, i. he} receive the scanner, HP AccuPage 2.0 soft- 
ware, and an OCR software package thai uses the HP Accu- 
Page *M) image processing transforms. Pig. 7 shows a block 
diagram of the components that make up the HP AccuPage 
2*0 document reading solution. 

By using HP AccuPage 2.0 as part, of the solution, customers 
can gel better < >CR character accuracy, improved page for- 
mal retention, and the ability to capture both text and high- 
quality images from their scanned document. Better charac- 
ter accuracy results from the ability to optically read lext on 
Colored backgrounds and rhe ability lo read smaller-point- 
size characters. Improved page formal retention and the 
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OCR 

Software 
Packages 



T 



Application Scanning Language API 



Ace up age Toolkit 



Sequence and Control 




Page 
Decomposition 



Page 

Segmentation 


Image 
Rendering 






Copy 
Mode 


Background 

Automatic 

Document 

Feeder 



2 in 2 Cell Containing 17,583 Pixels 



Black 



Our laboratory has a large a mo 
taale-diivun systems. All of our 
of table driven coniral sitae tu 
ware. However, experience ha 
severe problems maintaining t 
the difficulty of maintaining th 
lack of readability of software 
guage that merely defines the 




ilia 




Gray Value 



While 



Fig, 8, Gray-level histogram < >ne of these histograms Is made for 
each u — it' |J area on 3 |. tge 



Scanner Control Language API 



Scanner 
Control 

Language 
Library 



Scanner 
Drivers 



B 



Fig. 7. Tin: 1 components that make up the HP te uPagj _ " doeu 
mem reading solution. 



ability to capture both text and images al (he stole lime are 
the result of sophisticated page segmentation technology. 

Histograms and Thresholds. HP AccuPage 2*0 deals with 
rliffereni i olor backgrounds with an adaptive threshold 
technique, which automatically determines the threshold 
level ;ii different locations on the page. Instead of scanning 
i he page al a binary selling, MP AccuPage scans using 16 
(2 4 ) levels of gray. This four-bit representation of gray is 
mapped between 4% reflectance and 74% reflectance (the 
typical reflectance of a piece of paper) using all 1G levels for 
valid information. HP Accupage sets a threshold level for 
each 0.2 in- area on llie page. The scanned image, along with 
an optimized threshold for each 0,2 in- pas t of the page, is 
senl in I he OCR engine. 

The IIP AccuPage 2.0 optimized threshold algorithm sam- 
ples the paU" l>> c\rra< ling a histogram of the pixel gray 
levels. This method sums the number of pixels found al em-h 



5 pint: 

Y .. m fl.d let ! ■ tl.d i. die Chitf'.g. aca i. the 

Lam y@, hai g d the kit@h. ag.@t@ d Pp@l >4@ @ti@fc I -a'-MUd 1 1 i t @a rg- display, 

I iod) ~*@ t I -yg .. @J l@L , I „p.pl@.-@a@ b.t the d@@ktp pblisk®. 
D , t b I- th e c ; t 3 - i . . i k. . . @ i.g @h @i @h@p t t . t . i@t h t@ p i p 

It -ii the md f- a.;.@ J pti..ally -p.d.,ti p @ dy ...th@ later @h@@ the (tfJpppi.t. i-g@ c@ t. ,@: The de@p pbiid 
@foc a. T dttmedia,:Sti" I@@cRd Adai. h 
mystically suppose o.c R.ft. mathc, 



5 Point: 

You cm find a lot of crafts fairs to attend in the Chicago area in the summer 
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systematically suppresses one fine after mother. 

Rod Adair who 



Fig. 9* Results of reading small 

text (a) with die small text al- 
gorithm turned off an 
with the algorithm turned on. 
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(a! 











(b) 



Fig, it*. Examples <jf doing tip- 
sampling with one hii. per pixel 
•M is too kw an 

■ :.i li I- ii. i . ■-. I- \.\.: ,i i : J3 

1 1 in- 1 1' J. i is too ii!;jji. an o turns 
iithi a pair < if" |]nr'4 k iiTl i« ■■-.■ ■-■= 



gray level. Fur tour-bit data this results in a list of 16 gray 
levels that rath contain the number of pixels found for a 

|i;iriu-it!;ii urav level Pc* pages ih;M contain black Lex! on 
white background the histogram will exhibit a strong hi 
modal distribution (see Fiu. 8). The black text pixels will 
occupy the (owen graj levels and the white background pix- 
els will occupy i in- upper may levels. Pages that contain text 
on colored backgrounds will also have a bimodaj disiribu- 

Mum, hi if iiiil as well segmented because I he hat kgTGimd 
pixels will be some Intermediate tfray value instead of while. 

The histogram allows III 1 AccuPage 2*0 to identify the graj 
k'Vi'ls dial represenl the lexi pixels, which should be un- 
served, and the gray levels ihat represent background pix- 
els, which should be removed. By selecting a gray value thai 
bisects the foreground (text ) and background peaks, IIP 
AccuPage 2.0 can convert the scanned page Into a binary 
formal thai preserves the text as black and removesthe 
background by assigning it to white. This preserves fehe text 
characters while removing die background pixels. 

Small Text IIP AccuPage 2.0 is also able to -mall 

point-size text- The algorithm in HP AccuPage takes the 



four-bit grayscale information ai 300 dpi and performs imH- 
ligenr interpolation to provide more accurate character rec- 
ognilnni. This algorithm takes a small amount ofadditlonai 
processing time, but it is able to improve recognition of text 
puim sizes between five and seven point Fiji 9 demon 
strnTes the results of a scan with and without the algorithm 
provided in up AccuPage ~, M 

< >ne approach to doing this scaling might be to scan in 
binary ( 1 bit per pixel) and then upsaniple to 600 dpi IIow- 

Since the line details would already have been lost, the 
upsantpling would only provide larger versions of the same 
distorted characters. When closely inspected, these small 
character details, both the strokes and the transitions, ap- 
pear as intermediate gray levels (see Fig. 10). If the thresh- 
old is too low, these fine details will be converted to black 
binary pixels, turning an e into a c (Fig, 10a}. It the threshold 
is loo high then the fine stroke of the small text will be eon- 
verted to while pixels, converting an o to look like a pair of 
parentheses ! Fig. Mih). 

Anoth er approac h wo u I d be to tune the adapti ve i h reshold 

algorithm to work well with small fcexl This method would 
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BY HOWARD ALEXANDER 

Hewlett-Packard Co. has consistently 
come up with top-notch scanners, and the 
new HP ScanJet Ilex continues that trend. 
Set to replace the HP ScanJet lie, the 
St, ] 79 ScanJet Hex is a 24-bit single-pass 
gem that's cheaper, faster, and offers an 
optical resolution of 400 dots per inch, 
which can be interpolated to 1,600 dpi. 




The price and performance of the 
ScanJet Hex earned it an Editors 1 Choice 
award. 

The ScanJet Ilex performs its job very 
well. The ScanJet Hex was the fastest of 
all the units in our roundup on our speed 
test (28 seconds). It showed a wide color 
gamut with purposeful skewing toward 
red to enhance the brightness of images. 
Its color scans were the best in this review 
(along with the Microtek Scan Maker 
1 ISP's), and compared well to the 
originals. 

The ScanJet Ilex's gray-scale imaging 
was also excellent. (For those who want a 
gray -scale scanner only, HP offers the 
300-dpi, $879 HP ScanJet Up.) The 
ScanJet Ilex showed very fine grayscale- 
level sensitivity and the ability to 

(continued) 



produce well-formed small text at 300 dpi The problem with 
ihis is thai OCR applications are tuned for standard-si 
text T which ranges from 8 to 14 points. As the text strays 
from those pom! sizes, the character recognition accuracy 
will generally deteriorate. This is especially pronounced 
when the point size is reduced. 

The approach HP AccuPage 211 uses is to scan the page in 
grayscale al 300 dpi. The gray pixel data preserves the 
details so thai alter upsampling t Die characters contain no 
distortions that might decrease I he ( H U accuracy. After 
scaling the page up to 600 dpi, HP AccuPage converts the 
grayscale value to binary, typically using its adapt ive 
threshold algorithm. 

The algorithms for decomposing ihe page and separating pie- 
i ure.s and text are another key aspect of HP AccuPage 2.0. 
Since some of these algorithms are m the patent application 
process, w r e chose not to describe them in this article. 

Conclusion 

HP AccuPage 2.0 is able to capture text and high-quality 
images from the scanned page. Many different image pro- 
cessing transforms are required to idem ify the image areas 
and retain their quality based on four-bit data input. Fig. 11 
shows the capabilities of the algorithm to reproduce a page 
consisting of text and picture information. This capability is 
useful not only for OCR applications but also for document 
management and convenience copy applications in which 
the best possible rendering of the page for binary output 
is desired. These techniques ultimately make scanning more 
valuable for our customers, 
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Fig, II. The result uf using Hl J An-uP^i- 2.0 toscaE in a portion " r 
the document shown In Fig. &♦ 



50 August 1995 Hewk'ti -Fackar< I Journal 



)Copr. 1949-1998 Hewlett-Packard Co. 



An 11.8-in Flat Panel Display Monitor 

The HP Si 010 A flat panel display is designed to be a plug-compatible 
replacement for CRTs used with HP workstations. This compatibility is 
provided by an interface board that uses the same analog signals that 
drive the CRTs to create digital signals to drive a high-resolution, 
high-performance LCD color display. 

by David J, Hodge, Bradly J, Foster, Steven J. Kommrusch, and Tom J. Searby 



The HP S101OA is a color flat panel liquid crystal display 
(LCD) monitor. It is designed to be a plug-compatible re- 
placement for conventional CRT monitors on HP's work- 
staiion platforms in applications requiring lighter weight, 
lower power, or a smaller footprint than CRT displays, The 
HP S1010A uses an I l.B-in tliagonal active matrix TFT (thin- 
film transistor) color LCD module that has a resolution of 
1024 by 768 pixels (see Fig. I ). 

To maintain compatibility with CRTs, the HP S1010A moni- 
tor is designed to accept analog red, green, and blue input 
signals with composite syne on the green line* and the same 
video display timing used for the CRTs on Standard HP 
workstations. During implementation we found that the 
available LCD flat panel displays all had digital inputs and 
required a clock signal. Since CRT monitors don't use a 

* Tne red and blue signals do not have sync pulses 



clock, the pixel clock for the flat panel display had to be 
general ed internally. 

Another feature of the HP S1010A monitor is its backlight 
saver and replaceable backlight assembly, Since their trans- 
niissivities are relatively low. color LCDs require a very 
bright backlight. Small, bright backlights tend to have rela- 
tively short operating lifetimes compared to CRTs. To mini- 
mize the problems associated with these short lifetimes we 
chose a panel with a replaceable backlight assembly. To 
minimize the need for replacement, we designed a circuit 
that can use the screen saver feature of windowing software 
to deled when the display is not in use and extinguish the 
backlight. The screen saver should be set up to display an 
aft-black image when there is no user input for some period 
of time. To avoid cycling the backlight unnecessarily (for 
example, when the user taps the mouse as soon as the 
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screen saver turns on ). the backlight only turns off after the 
black image lias been present for aboul tS seconds. 

We tncorporated a Bumber of diagnostic featm*es In the IIP 

S1010A monitor. If no video ts present, or the timing is incor- 
rect and the display cannot lock onto the video Signal* I hi 1 
display shows six horizontal color bars, Many computer 
system problems are hard to distinguish from monilor prob- 
lems, since in either case. I here is nothing an thfc display. 
The presence of the color bars tells users Or service person 
nel that the display is functional, but that there is most likely 
a problem with the input video from the workstation. 

The HP SI010A monitor has three LEDs that are visible from 
i he rear of the display. One indicates whether power is pres- 
ent, another indicates that the backlight is turned on, and 
the third indicates that the display is properly locked on die 
input video signal. The LEDs can be used to determine 
quickly whether there is a problem with the power supply, 
the backlight, or the videi ». 

Maintaining Plug Compatibility 

Providing the capability fcti plug Mir IIP SUM HA into a typical 
HP workstation without any nio< lit Ration to the workstation 
meant that we had to design Hie circuits in the IIP SIOlOAs 
display interface board to handle the same analog RGB com- 
posite signals seni to a CRT display Essentially, we had to 
design circuits that are able lo rake analog signals and their 
associated timing and con veil them to digital signals for 
driving counters and cells in an LCD matrix. 

A conventional CRT builds an image by sweeping one or 
more modulated electron beams across the phosphors on 
the face of the tube from left to right and top to bottom. The 
signals that control the sweep of the beam are the horizontal 
and vertical sync signals, HSYNC and VSYNC respectively (see 
Fig. 2) + As the beam sweeps across the face of (he tube, il 
creates the image for a single horizontal line. At the fnd of 
the line, the beam is blanked, so that the retrace won't be 
visible, and the HSYNC signal causes the beam to sweep back 
to the start of the next line. The front porch provides some 
i in ir for the beam to shut off before the HSYNC signal causes 
the rel race to begirt The back porch provides some ! hue for 
the sweep circuits to stabilize before the beam \s nn blanked 



Hun /on tii I Blanking and 
Synt: Signals 
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Active 

Video 

(Pictures) 

Front Back 
Porch Porch 



White Level [IV] 

Bfack Levet (34Q mV\ 

Blank Level 1285 mV I 

Sync Level IDmVf 



bo start the next line, At the bottom of the frame the same 
thing happens during vertical retrace 10 get the beam hack 
to the topi 

Table ] shows the timing for the composite video signals 
coming from an HP workstation and going to the HP 
S101UA. To keep everything properly synchronized, the ver- 
tical timing is all in exact integer multiples of die horizontal 
line time for the noninterlaced monitors used in work- 
stations. Horizontal timing is in pixel periods, which is the 
time required to set up and display one pixel 

Table I 

Timing for the Composite Video Signals 
Input to the HP S1 01 DA 





Horizontal 


Vertical 




(Pixels) 


(Lines) 


Period (Active + Bl a n k i 1 1 g ) 


bin 


840 


Active 


1024 


768 


Blanking (Porches + Sync) 


320 


72 


Front Porch 


..1 


•1 


Sync 


128 


1 


Hack Porch 


128 


m 



11 we think of an active matrix LCD as a big RAM, the dis- 
play update process consists of writing to all of the cells, Ef 
we always Update the cells the same way. all of the address 
ing functions can be done by horizontal and vertical address 
registers inside the display. Mosl LCDs accept multiple pix- 
els on each clock to keep the clock rales down. Some actu- 
ally update different parts of the display at the same time. 
The UPS J i j 1 OA s LC D takes t w o conse c i it i ve pixels on e a c h 
clock as it scans across the horizontal lines and down the 
frame. After each clock, I he internal horizontal address 
counter increments to point to the next pair of pixels. At the 
end of the line, there are iwu things that need to happen: the 
horizontal counter needs to he reset and I he vertical counter 
needs to be incremented. The signal that performs this func- 
tion is very similar to the horizontal sync signal in a CRT. so 
we call it HSYNC. After the last line at the bottom of the 
frame, we need to reset the vertical address counter to start 
i iver at the top of the nexl frame, Since the signal to do this 
behaves very 1 much like I he vertical sync in a CRT, we call it 
VSYNC, 

One important thing lo note about the timing of t 'HTs ant I 
LCDs is that the LCD has much more flexibility. The CfM 
sweep circuits must drive The large inductive load of the 
deflection coils, so it is not practical it] adjust the timing 
dynamically. Within limits, the LCD's timing can lie varied. 
We took advantage of this characteristic in the design of the 
HPS1010A. 

Har d ware Are h i t e v. t u r e 

Fig, 3 shows a block diagram i if the main components i tf the 
HP S1010A flat panel display monilor The analog video from 
l he workstation comes into the termination network which 
matches the impedance of the video cable. The video then 
goes to the analog-to-digital converters (ADCs). The i 
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'There is one ADC each for red. green, and blue analog signals 
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Htf . i ■ rface board for 

the HPSI010A flat panel display monitor 

output is sampled and used to control the level adjust cir- 
cuits vvhirb st-i l In- do level of the ADC inputs and the ADC 
reference voltage so ihai the entire dynamic range of the 
ADCs is used The video sync signal is extracted from the 
input video and sent to the dot Hock regeneration circuit 
which generates the d m k signals used by the A! *G$ to sam- 
pie [he video signal. The digital outputs of the ADCs are seui 
lo the frame buffer which synchronizes the input signal to 
the flat panel timing and sends it to the panel. 

Aiialog-tu-Ditfilii] Conversion 

The ADC circuitry converts die incoming vide > analog 
stream into the digital data thai the flai panel display can 
accept, In the case of the HPSJOIQA monitor, 84 Mpixels/s 
are converted so that the lour most -significant hits of each 

color's digital representation do nol vary from 6ne frame to 
i hi - next because of digital noise. One of these four tilts is 
used tot control, and the other three hits define the three-bii 
color ihai the flai panel uses to generate eight intensity lev 
els for nd. green, and blue, providing a total of 512 display- 
able colors. The one-volt swing of the input analog video is 
divided into three main regions: tin- sync level, the blank 
level (typically 28(> mV above the sync voltage j. and the 
video level I ranges fV<»m 54 mV above hlank signifying black 
CO 711 mV above blank signifying white) these voltage lev 
els are shown in Fig 2, The period n\ signal on the 

analog input is the time required to provide data for one 
horizontal line of pixels. On the IIP S1010A monitor this 
rime is 15,888 us. 

Fig? l shows thai the ADC circuitry is cleanly divided be- 
tween ihe dot clock regeneration cirruit and thesuppon 
circuitry for the ADC The dot clock regeneration circuit 
uses die horizontal sync signal from the green analog input 

line to create a clock which is used by the A3 iC to sample 

the analog video signal. The AIX" support circuit is primarily 

concerned ^\\\\ controlling the offeel of the input analog 
signal and tile reference voltage to ensure thai the ADC out- 
puts have the desired digital range 



Liquid Crystal Display Technology 

Liquid crystal displays, o? LCDs, are awrfed into two main classes active and 
i e matrix displays scan gaeh & 
■ 

B means that each cell <$ oniy driven for a 
'age. the cells must hole 
for a long time tanaiogoui to long decay phosphors in a slow-scan CAT) The 

map is thai the response time of the display is slowed . 
ghosting on rapidly changing images, such as when the cursor is moved. 

. j i try associated with each call. The usual tech- 
nique for building active matrix ICO circuits is to use a thin film of silicon grown 
on the display glass This technique is known as thin-film transistor, or TFT This 

type of LCD can be thought of as a big dynamic BAM with one cell for each pixel 
The RAW! drives each liquid crystal cell continuously, and the RAM cells are re- 
tig the display. This enables the liquid crystal cell to be faster, 

improving response time dramatically. It also allows the display to have much 
higher resolution, since the drive time of each cell is not reduced by adding more 
cells. The increased resolution makes it more practical to build a color display 
since a color display has at least three times as many effective pixels as a mono- 
chrome display (one red, one green, and one blue subpucel tor each pixel). 

LCDs offer a number of advantages over CRTs Because they are fabricated with a 

lithographic process, they offer excellent linearity, convergence, and purity. LCDs 
have nn electron beam,, making them unsusceptible to magnetic fields. They have 
lower power requirements labout 55W versus 10DW for a comparable-size CRT). 
Because conventional CRTs need to deflect an electron beam f they must have a 
greater depth, and thus a larger footprint, than an LCD monitor CRTs need to 
accelerate the electron beam, which requires high voltages that are not necessary 
for LCD monitors Side effects of the high voltages include x-ray emissions and 
potential electrostatic problems in some environments Finally. LCD monitors don't 
need a heavy glass bottle to maintain a vacuum, so they weigh much less than 
CRTs 



Accurate Positioning 

Tb create a pleasing visual image without pixels jittering 

around, it is critical to position the sampling clock edges 

precisely and repeutahh. Ha pixel is sampled at horizontal 

position x in one frame, but at position x+i in the next 

frame. Ihe user will easily see the difference as noise on the 
monitor. Furthermore, ihe sample must he taken when the 
signal is stable and not transitioning between pixeis. This 
requires the sampling edge precision to be significant k less 
than a single pixel tune. The HPSlOlOA is able to reeover 

the digital pixel data very cleanly. 

For the HPSlOlOA monitor, positioning the sampling edge 
requires thai it regenerate a dot clock with exactly the same 
in i|in-in y as the clock used in the workstation to generate 
the analog video data The phase-locked loop circuit is used 
to synchronize an internally generated syne pulse with the 
horizontal syne pulse on the green video line. The horizontal 
sync signal provides only one synchronization event every 
15,888 ps \r M Mpixels/Sj pixel toe is only 11.82 ns, allow- 
ing V344 pixels [one horizontal line of data) between each 
synchronization event. The transition time on the analog 
input from 6iie level to the next is 3 as worst case, leaving 
only 7.82 ns lor setup and uncertainties over all tempera 
iMtr voltage, and component variations. 
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Dot Clock Regeneration Circuit 
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Fig. 4. The aiialog-to-digital conversion circuitry in Lhe IIP SIOIQA inLerface board. 



Skew can be introduced in the three major areas: sync sepa- 
ration (extracting the sync signal front the analog input to 
be used by the phase- locked loop), internal clock skew 
(skew control between the edge of the internal sync signal 
and the clock sent to the ADC for sampling the data), and 
phase locking (degree to which the internal sync signal can 
be matched with the analog input sync signal), 

Fig. 5 shows how the signals used mi he IIP SL010A monitor 
line up. intimately, we are trying ro get the rising edges of 
CLK42rgb and nCLK42rgb to be precisely positioned with re spec I 
to the analog input This is because these signals are used to 
clock the ADC that produces the digital pixel data. 

The ECL_nCSYNC signal is generated from the analog video 
signal after the analog video signal has been terminated and 
voltage shifted through bypass capacitors. Separating the 
sync signal from the analog video signal is a task that all 



display monitors must do and there are many parts commer- 
cially available for this purpose. However, none of these 
parts were acceptable for use in the HP SI 01 .0A monitor be- 
cause of the great uncertainty about the propagation delay 
of these parts. Therefore, we used a carefully biased K< L 
differential Line receiver (MCI 0E lib) arranged hi a Schmitl- 
trigger configuration. The MC10E416 is sensitive enough to 
distinguish bet ween the sync voltage on the video input and 
the blank voltage which Ls only 286 mV higher. The MC10E416 
has a small propagation uncertainty; its speed ranges be- 
tween 200 ps and 550 ps, giving a net uncertainty of only 350 
ps in propagation delay. Another differential line receiver is 
used to control the offset of the analog input to the first 
receiver, This biases the sync-to-blank transition voltage into 
the range where the MC10E416 is most sensitive. 
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Generating the internal sync signal (PU__HSYNC) begins with 
the signal ECL42faase. the output of the voltage-controlled os- 
cillator in the phase-locked loop circuit. ECL42base is con- 
vened into TTL ( CLK42rgb ) and then buffered to the rest of 
the system as CNTCLK42. A set of counters with the appropri- 
ate control logic generates the TTL HSYNC signal which has a 
period equal to 13 1 * M-MHz clock periods (one full input 
line time). This signal is delayed by one and a haif 42-MHz 
clock periods to produce one input to the phase detector in 
the phase-locked loop circuit. The final flip-flop, which gen- 
erates PLL_HSYNC t is clocked by a simple TTLrto-ECL resistor 
ladder front nCLK42rgb, one of the clocks used for the ADC" 
circuit. 

Because of its high speed, ECL technology' was used in time- 
critica] functions in the dot clock regeneration circuitry, and 
TTL was used elsewhere because of its low cost. 

After being generated by the flip flop, PLL_H5YMC goes 
through a delay line and then through one of the line receiv- 
ers on tile same HC10E416 thai does the sync separation 
for the signal ECL_nCSYNC. The delay line compensates for all 
propagation delay shifts and results in correctly positioning 
the CLK42rgh positive edge within the analog video pixel pe- 
riod. The pass through the line receiver is done primarily to 
minimize skew uncertainty contributed by the line receiver 
itself. Passing HSYNC through the same part eliminates the 
=350-ps skew uncertainty mentioned above and allows us to 
use the specification for u wi thin-device skew'' which is only 
50 ps! The fad that the MC10E416 also buffers the delay 
line from the sensitive phase detector of the phase-lot k et I 
loop is an added bonus. Similarly, ECl_nCSYNC passes 
asynchronously through the same part used to generate 
PLL_ HSYNC so as to minimize the same uncertainties men- 
tioned above. 

Throughout the synchronization process, the goal is to mini- 
mize the skew (actual propagation times are irrelevant \. Jfce 
commercial sync separators with propagation delays vary- 
ing from 5 ns to 25 ns were unacceptable, but a part with a 
minimum delay of 24 ns and a maximum delay of 2-5 ns 
would have been acceptable, since another clock cycle and 
a delay line could have been accommodated- The end result 
is a 6-sigma skew budget of 11.44 ns, which is barely within 
tin' 1 LS2 ns pixel time. 

One final issue in dot clock regeneration is the behavh >r of 
the phase-locked loop which locks the edges of PLL_HSVNC 
and ECL_nCSYNC by modifying the frequency of ECL42base, The 
phase del eel or controls the VOO voltage such that a 1-ns 
difference at one HSYNC edge will cause almost a 1-ns phase 
shift by the next HSYNC edge. However because of the loop 
filter used, the average period of HSYNC changes little If the 
HSYNC period is correct but out of phase by a few nanosec- 
onds, on the next cycle the HSYNC period will still be correct, 
and Hi*- 1 ) base will no longer be shifted, Mathematically, this 
creates a response fur rhr entire phase-locked loop system 
that is almost exactly critically damped. Lock is achieved 
uuiekly (less than 2 ms after conned ion to the analog input 
signal ) and HSYNC drift is minimized. The phase detector we 
cf lose is one of the best on The mar kef and can detect edge 
differences between PLL_HSYNC and ECL.nCSYNC of as little as 
300 |>s. which is referred in in phase-locked loop literature 
as the "dead zone," 
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Fig. 5* Tin- timing rftfcfc imusr-imki-.i in- 1] i inpiM si#nafc« 

Automatic Scaling 

To make the best use of the eight shades per color provided 
by the flat panel display, the HP S101OA uses feedback to 
control the ADC so thai the full digital range is available. 
The control logic uses timing information from the dot clock 
counters to determine when the video is exhibiting a blank 
voltage and when it is exhibiting a sync voltage. The GRIM 
[green ) level atjjust signal in the sync_ctt PAL in Fig, 4 is used 
to raise or lower the analog voltage to set the sync level at a 
digitized pixel value of 74.5. If the digitized data collected 
during the sync period is 74 or less, the GRN level adjust 
causes the input to the ADC to rise, whereas if the digital 
data d tiring sync- is 75 or more, it causes the ADC input to go 
down. In a Similar fashion, VREF adjust is used to set the 
blank level to an eight-bit value of 123.5. 

Setting sync (0 mV on the analog input signal) to 74.5 and 
blank (286 mVj to 123.5 gives a full white (1000 mV) level of 
24f) (Fig. 2), The most-significant hit of the ADC output is 
low during sync and blank and lii^h during active video. The 
next four bits from the ADC represent the pixel value sent to 
Hit* frame buffer. Since ihr flal juilH uses only three bits, 
any ADC output between 240 and 255 will cause the pixel to 
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be displayed at full brightness, J! the display is connected m 
am jther system with an analog output that is consistently 59$ 
I uglier; sync will still be at 74.5 (still a 0-mV Input), blank will 
be adjusted n.. ] ggj ( now a 300-mV input ), and full white will 
still be 24fi evep though the analog signal is at 1050 mV. 

With a consistent digital translation being made on the volt- 
age waveform, the input can be optimized for noise immu- 
nity. Topically, the input analog video will have $5fi shades 
for each red. green, and bine signal, and with 660 mV for 
video, this is less than 3 mV per color If ail colors are al- 
lowed on the input. 3 mV of noise will be noticeable in the 
color sampling. On a CRT monitor, 3 mV of noise from frame 
to frame will be unnoticed by r he user si net 1 this is such a 
small intensity difference. However, on the 1 IIP S10I0A mon- 
itor only eight shades of each color are available, so any 
color change will be noticed. If noise appears on a color that 
lies near the digital sampling transition from one of the eight 
color levels to the next, tliis 3 mV of noise may cause tire 
color to be 1/8 brighter or dimmer from frame to frame, 
which will clearly be noticed by the user. Our solution to 
this problem is called color centering and involves a soft- 
ware modification to host systems capable of creating an 
analog input to i he IIP SJ0I0A monitor This modification 
simply maps the S6 normal output shades into one of the 
eight levels that, the HP S1010A is able to tea umi/e with 
targe noise margins. The host system performs I his mapping 
by controlling what is written into the color map of the nur 
put R AMD AC (random access memory digital 4 o-analog coav 
verter) that generates the video. 

Frame Rate Matching 

One obstacle we had to overcome in the design of the dis- 
play interlace board was matching the slower frame rate of 
the LCD panel to the faster frame rate of HP's typical work- 
station video timing. To solve this problem, we included a 
full-frame VRAM frame buffer. fcJven with a frame buffer the 
two data streams have to be properly synchn mized «>r the 
faster video input side will eventually catch up and pass the 
fiat panel side sometime during the visible pari of the frame. 
This can cause a tearing phenomenon in which part of the 
displayed frame un the flat panel comes from one input 
frame and the rest of the displayed frame comes from air 
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Fig* 6. Thp fiTinv- 1 n j r i « - 1 , i ;,,! lament in the display interface b 
for the flat panel display. 



other input frame. When the image is changing rapidly, this 
phenomenon is visible to the user To avoid this artifact, we 
have to store the digitized video informant in arid shift it out 
to the flat panel display in such a way thai only whole input 
frames are displayed, while still satisfying all of the flat 
panel display requirements. 

One aspect Of this frame buffer is that neither data stream 
(digitized vlded into the frame buffer or display data to (lie 
Hal panel display) can he interrupted This is not usually the 
case in typical graphics systems because toe designer can 
interrupt the flow of data into the frame buffer when neces- 
sary. For the HP S1010A flat panel design an algorithm had 
to be devised to write and read tin I rnim differ in such a 
way that neither data stream is interrupted, while keeping 
things synchronized to prevent video tearing. 

The digitized video feeding into the frame buffer is running 
at a 75-IIz frame rate, but the LCE) monitor is not capable of 
miming at more than about a 66-IIz frame rate. The raliu oj 
Mm 1 two frame rates is about 9:8. so we chose to match them 
by discarding every ninth frame of input video. If this is 
done synchronously, SO thld Only whole frames are discarded, 
the user will uoi notice the skipped frame, hi tact, Hit* only 
effect will be a delay of no more than 28 ins in updating the 
display if the image changes during the skipped frame. 

VRAM Frame Butter Architect ure 

A four-pixel architecture is used for the HP S10I0A monitor. 
Thus, every frame buffer write cycle stores four pixels of 
information. Each pixel has three colors, with four bits for 
each color (only three of these bits are used for color resolu- 
tion so die least-significant bit is not used). Therefore, each 
RAM write cycle will write IS hits f four pixels x three colors 
x four bits/color) into the frame buffer. 

The frame buffer consists of six 25GK x 8-bit video RAMs 
(VRAMs), ajTangeri in two banks of three Each VRAM 
stores the data for one color (red, green, or blue) in two 
adjacent pixels in a single word. The digitized input video is 
written through the random port of the VRAMs, and the flat 
panel video is read from dte serial purl ( Pig. fi). 

Two things should be noted about this architecture. First all 
six VRAMS are controlled by the same control signals [ RAS, 
CAS, DSF. WB/WE, DT/OE, and so on), litis simplifies the control 
eircuiin be cause separate signals are not required foi each 
hank. Second, an entire horizontal line of information ( 1 0i>4 
pixels) can be Stored In hall a row in the VRAM array This 
also simplifies the control circuitry because each line fits in 
a single haif of the split serial port register. 

To simplify the cum n >1 logic, the frame buffer begins m 
Stdl€ data from the ADCsat (he end itl'n vertical sync pe- 
riod. Since the vertical back porch uhe de3a\ bel W em the 
end of sync and the start qf displayed data of the digitized 
video) is tU lines, the first 32 rows of data in the VRAMs are 
meaningless. The counters in tire serial port control block 
are preloaded with the correct value so that the first 64 lines 
of data from the frame buffer are never displayed. This 
scheme eliminates the extra counter that would be needed 
to count scan lines to gel through the vertical back porch. 

icnnrmtied on page 58) 
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Product Design of the HP S1010A Flat Panel Display 



Simplicity and elegance were the two mam underlying objectives for the product 
design of MPs first standalone flat panel display monitor. Because of the high cost 
and resolution of the display technology, the product deskp? needed to radiate 
innovation and qua Bfysrjft 

ii stable pa 
with a wide tilt range and swivel, require no fan, t countable, 

and have built-in security and cable management features 

Simplicity 

The design is made up of two assemblies: the chassis/display assembly which 
houses the display module and control electronics, and the stand assemhfy which 
provides structure and dynamic movements (see fig 1 ) The stand has no electron- 
ics and >s detachable. The overall structure is C-shaped which helped to reduce 
the footprint by balancing the display over the stand and provided a wider tilt 
range (Fig. 2) It also gave it an elegant, floating display look. An added benefit to 
the C shape is that a keyboard can fit under the display portion to free up even 
more desk space 

Because of the schedule and available engineering resources, simplicity was 
taken seriously. A human factors study was completed giving the desired height. 
till and swivel ranges However, designing individual height, till, and swivel 



adjustment mechanisms would have taken more time and resources and p. 

esolted in a bulkier design Pot "ixed height with a wider tift 

range was decided upon that would meet most users' needs As for swivel, the 

5 answer was just slide it aroi I I iopfopriate feet n, . : . I 

monitor *s light enough to be easily swiveled and slid anywhe'- 

tedded not" ;wef 

Chassis/Display Assembly 

This chassis/display assembly shown m Fig la consists of the LCD n 

interface printed circuit board, the power end brightness switch board 

num chassrs, a protective and conductive glass over the display and cosmetic 
plastic covers. An aluminum chassis las opposed to steel] was chosen to reduce 
. ,r EMI containment The chassis contains a stainless-steel gasket to 
provide EMI contacts around the video and power connectors A stees bracket is 

attached to the rear to provide a more rigid mounting location for the hinge and 
stand assembly The plastic middle and back covers are heatstaked to the m 

chassis The printed circuit hoards are snapped and then screwed into place. A 
protective glass, which is conductive and provides EMI containment, is taped to 
the display module metal housing The display module is connected via cables to 
the control board and then screwed to the chassis, The plastic front cover hooks at 
the top on the middle cover and is then screwed underneath into the chassis The 
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Fig. 1- The two assemblies that make up The product design for the HP S1Q10A ftai panel 
display (a) The chassis/display assembly. (tj)Thp stand assembly. 
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Fig. 2. The ii't range nf the flat ran el riisplav 

assembly weighs approximately 6 lb (2.7 kg! with the LCD module weighing ap- 
proximately 3 lb it 4 kg). 

The Stand Assembly 

To provide a stable base for the display assembly, the stand was designed out of 
heavy sheet steel with a counterbalancing shapB I Fig. lb). The stand assembly 
includes a custom steel friction hinge, a stainless-steel security loop, and cos- 
metic plastic covers. The security loop snaps into the metal stand. The plastic 
front cover is heatstaked to the metal stand, The plastic hinge covers are screwed 
to the hinge shaft The hinge assembly is screwed to the stand 1 he plastic back 
cover, which incorporates a cable management recess, is hooked at the bottom 
into the front cover and rotates and snaps at the tap into the front cover 



Final Assembly 

The stand assembly is mounted to the display assembly via two screws. To expose 
the mounting holes, the back stand cover is snapped off and the hinge shaft is 
aligned with the chassis mounting bracket and secured with two screws. Fig, 3 
shows different views of the final assembly of the display. 

Conclusion 

As a testimony to our adherence to the original design goals of simplicity and 
elegance, the product has won two major design awards' Design Zentrurn Red Dot 
for High Design Quality (Germany 1994) and The Industrial Design Excellence 
Award-Gold 1994 | United States), featured in the June fi, 1994 issue of Business 
Week. 







Fig, 3. Different views of the HP St 01 OA flat panel display 



VRAM Frame Buffer Control 
The Frame buffer control is responsible lor. among other 
things, deciding when to do split data transfers from the 
VRAM array to the serial pari shift registers and controlling 
which incoming frames get written into the frame buffer. 
(See a "A Note About VRAMs," on page 5U for some defini- 
tions of the terms used in this section, ) 

To ensure that the flat panel display always has the correct 
information to display, a split data transfer must occur on 
the random port side of the VKAMs for every line on t he 
display. Table II shows the differences in the horizontal and 
vertical rates for the digitized video coming from the work- 
station and going to the LCD monitor. 

Since the horizontal rate of the in coining video is Easter than 
the horizontal rate of the LCD monitor, we are guaranteed 
rhai if we choose a point in the incoming horizontal period 
(say when we transit ion to horizontal blank) and do a single 
split data transfer every time we reach that point, we will 
always do at least one split data transfer for every horizontal 
line on the monitor. Although this seems to be straightfor- 
ward, die scheme is complicated by a timing constraint of 
the VRAMs which prohibits split data transfers too close to 
the time w r hen the monitor ends its current line. Pig. 7 shows 
the times (A and B) where spin data transfers are not al- 
lowed. 
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This requirement can he met if only one data transfer is al- 
lowed per Hal panel horizontal line ( one period of flat panel 
horizontal sync). This is achieved by looking at the sense of 
(he qsf signal at the present time and comparing it to the 
sense it hail the last time a data transfer was performed. If 
they afc!S the same, this data is already in the shift register so 
no data transfer is done. If they are different, a data transfer 
is done. In this w T ay, no data transfers are performed at times 
A or B. 

Every 15,888 jis there is a potential data transfer window. If 
a data transfer window falls hi the middle of time B, that 
transfer will he inhibited because there will already have 
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Fig, 7. R 

a transfer earlier in Ihe same dm panel line. The qsf 
signal comes from one time domain and must be synchro- 
nized to another time domain before it is used to enable data 
i ransfem By the rime a change in qsf propagates through live 
synchronization and setup logic, time A is past, so no data 
transfer will occur there either. 

Frame Rate Synchronization Algorithm 

Data transfer in and out of the frame buffer rausJ be syn- 
chronized to prevent the tearing phefr unenon described 
above. Our synchronization technique does not try to syn- 
chronize the front-end clock (the output of the phase-locked 
loop) with t h e b ac k-end clock ( from an on -boa r d os c i ] la t or ) , 
Instead, our technique uses events on the faster video input 
side to trigger events on the flat panel side- Specifically, tor 
every eighth flat panel frame, the back end holds nli assert- 
ing the vertical sync to the panel until it receives a vertical 
sync from the input video side. By doing this every eight 
frames and choosing the frequency of the back-end oscilla- 
tor carefully and adding extra vertical front porch lines dur- 
ing the previous seven frames, a robust "on the fly" synchro- 
nization algorithm can be implemented. 

Fig, 8 shows thai there are only four states in the monitors 
vertical state machine. The Nonsync state represents the 
lime when the llai panel display is receiving active video 
[i.e., Ihe 768 lines of digitized input video). The Syne Pulse 
i.ii represents the lime when the vertical syne Signal is 
s^tn to ihe ilai panel display. The other kvm states ( Extra 
Lines and Holdoff) ivpivseni rhr times w hrn 1 hi -Hal panel 
display is in its vertical from porch, 'the flat panel doesn't 
require any vertical front porch Mites. However, to synchro- 
nize the incoming and outgoing frames itt Ihe frame buffer to 
;r, bid i idea tearing, we needed to add a few extra lines fcp 
the vertical from porch portion of the Hat panel display to 
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•The LCD requires its VSYNC signal to las! for four horizontal line times. 
Fig. H. r H i . - ■ 1 1 1 . j I ! ll< I"! rin- tip S1020A ftOttitOr. 



A Note About VRAMs 

Video RAMs. or VRAMs. a* : ca dynamic RAM They are de- 

signed to work we! fo applications The mam port allows 

random ace I of the RAM The. other pone - r regis im 

by an independent dock. In the HP S1D10A. the random port 

- - - ■ 

:ata from tfifi RAfv' 
The shift registers can be treated as two se . that one 

half can be loaded wither interfering with the data being shifted out of the other 
half This pro', - • ..ibil'rty. since a data transfer operation (called a spl it 

ijara transfer in tnis easel can happen at any time while the other half is active. 
and transfers can be arranged so that there will be no mterruption in the data flow 
out of the shift registers The VRAM provides a signal called qsf to indicate 
half of the shift register is active When the data in the active half of the shift 
register is exhausted, qsf toggles, and the other half becomes active This signals 
the HP SlQlOAs control logic that it's Time to get ready for another split data 
transfer 



get an even ratio of eight Oar panel frames fol evefj nine 
input video frames, 

After transfer of the last aeti\ e line of video to the flat panel 
display, the state machine goes to the Extra Lines stale 
where it will stay for eight horizontal Oat panel lines (the 
eight-line vertical front porch for the current frame). The 
state machine then goes to the Sync P*iiJse state for four 
hi us where it drives the flat pane] veil teal sync signal. It 
then goes bark in Qie Nonspie stiate where it begins a new 
active line. This rvHr repeats fOi sfcyen flat panel display 
frames. On the eighth frame, Ehe irunsition out of the Non- 
sync state goes lo Ihe Holdoff state. The state machine stays 
In Holdoff until VSYNC arrives from the input $UU\ This is the 
signal to start the cycle again with another Hat panel vertical 
sync. At this point, the input side and Ihe flat panel display 
sick- of the frame buffei are synchronised, 

Remember that one frame mis discarded. This frame is the 
first incoming frame after the synchronization event Since 
the video input side lias a 64-line vertical back porch, and 
the Hal panel display side has none, the flat panel side will 
require a new frame oi data iinmedialely following ihe syn- 
chronization event, bm the input side will not even start In 
write any valid data into the frame buffer until 64 horizontal 
lines lair j In addition, since the input side is faster, it will 
catch up to Ihe flat panel side sometime during ihis first 
frame ea using a video tear. By not writing this first frame of 
data into the frame buffer, we can avoid tin ■ vidi This 

is Illustrated in Fig. 9. The numbers in the 1 figure indicate 
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frames. Note thai frame 0, which Ls the m-si frame In a Be- and Paul Cacciola designed the power supply. ( teamu Suzuki 

quence of nine frames, fenol written into the frame buffer, and Sunny Hatfcori were our communication channel to tin 

The urjie enable signal controls writing a frame into rht« Hal panel vendors, Nancy Venturato provided marketing 

frame buffer. When low. the frame Ls skipped by not writing Support, and Steve I Jrotheei an* I T< my Burton managed the 

it into the frame buffer. unusual manufacturing requirements. The people who 

helped with field support, regulatory compliance, printed 

Acknowledgments circuit board layout, and environmental lest were critical, 

Many people naadesignificani contributions to the ties ign of and imfbrnmaiely, too many to name last, bur hy no tm m& 

(his pruduel. Hob Myers and Monish Shah gave vaiuabte least, we would like 60 Hu'mk Sieve Becker, project manager 

technical advice, John Metzner wrote die color centering for (he electrical design team, and Mike Myshatyn, section 

software, Stuart Yoshida m >rked on the mechanical design, manager u irthe electrical design team, for their support 
How r ell Felsemlia! managed the mechanical design team, 
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Applying an Improved Economic 
Model to Software Buy-versus-Build 
Decisions 



The decision to buy or build software is a business decision that should be 
made using a sound economic model. A comprehensive economic model 
has been developed and applied to actual and estimated data to compare 
the costs of using a third-party software package to the costs of internal 
development, 

by Wesley H. Higaki 



Hewlett-Packard Laboratories has been recommending the 
use of third-party software packages to product divisions 
whenever it makes sense economically. We feel that those 
divisions whose primary products are not databases, net- 
works, or operating systems should purchase these technol- 
ogies. There are many readily available, shrink-wrapped. 
off-the-shelf products. Hewlett-Packard Company offers 
many application-specific software products such as elec- 
tronic instruments and measurement systems. The product 
divisions that offer these applications can be more produc- 
tive if i hey focus their efforts on the applicarions rather than 
dei >iing engineering resources toward developing technolo- 
hai are already available from thiroVparty vemi 

There are, of course, valid reasons for not using third-p- 1 
software in an applieaiion. Such software should noi be 
used if i lie third-party product does nut meei die applica- 
tion's specific functional reqairernentSj if the third-pam 
vendor is noi reliable, financially stable, or responsive 

enough to ruslomer needs, oi if the third- pari y produel 

costs too muck 

While there are valid reasons nut to use (hird-party sufi- 
ware. there seems to be a bias in the engineering community 
towards building rather Mum buying software- The decision 
to buy or build software is a husmrs> decision thai should 

be made using a sound economic mode]. Without I his model 
and a complete analysis, in fern >r business decisions may be 
made, 

Tiiis ankle applies a eomprehensive economic mode] to 
actual and estimated data to compare the costs of using a 
third-party software pa* i age to the costs of Internal devel- 
opment 

Past Economic Models 

Today, wSot p*0diK9 teams do an economic evaluation 

build or buy son ware, they sometimes make assumptions 

r.hal ran lead to less I ban optimal business decisions. Some 

of these assumptions are: 

Initial sofiwuvB development costs ttwe sunk. The common 

view is I hal development engineers are already paid for, SO 



it is always cheaper to write code internally than to buy it 
from die outside. Essentially, internal software development 
costs an considered zero. This is an indication that the re- 
turn-on-invesl merit model used today is Hawed. 

ing mamtenana costs are invisible. Engineering 
eff'orl will be expended over rinv i defects, add 

product enhancements and maintain compatibility with sys- 
tem upgrades. These costs, like iniiial development costs, 
are not visible and not accounted fur in calculating returns. 
Lost opportunities ar& not at-mattta! for, While develop- 
merrt engineers are developing whai rouid be bought, they 
are missing opportunities to add application value to the 
prodnr 1 Development engineers may also help get their 
product to market earlier by not writing code from scratch 

• Licensing costs uw added to mamtfacturing costs tmd 
passed at* directly to the customer This is a flaw in the soft- 
ware pricing model If code is developed internally, the 
product is priced on market value [fcode is bought and a 
license fee is attached, ihe licensing fee is generally consid- 
ered a manufacturing COSt 

An Improved Meonomie Model 

To address t lie issues in the current economic models used, 
I propose l lie use of an improved model. There ate four 
parts to this improved economic model for evaluating build- 
versus buy decisions. These parts are: 

• The Mai an/Went /el model 

• An extensive Bsfl of costs and benefits of buying softwan 

• Net preseni value calculations 

• Estimation techniques Tor costs and benefits, 

This improved economic model enables us to examine the 
hidden costs arid benefits of buying software. We can then 
analyze the economic effects of buying more completely. 

Ma Ian/Wen tzel Model 

111* Laboratories has been researching models that evaluale 
die economics of software reuse Using packaged software 
is a form of software reuse. The Ma Ian/ Weill ze! model 1 pro 
duces a comprehensive picture of the I cue i ■ isl s i >i soft wan* 
development and the savings thai pesuU from tense. This 
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model is based on development phase costs, maintenance 
phase costs, ami other reuse-rclaied benefits and costs. Its 
developers poinl i uji lhat the savings in the developmenl 
phase represent a conservative estimate of the benefits of 
reuse. The complete model takes Into aecouni I he efleds < >f 
increased profits resulting from early lime to marked and the 
exploitation of new opporl unifies 

List of Benefits and Costs 

The following is a modifier! list from Poulin, Caruso, and 
Hancock 2 showing the benefits and costs of reusing pack- 
aged software. This list includes the benefits and costs of 
buying software through the development and maintenance 
phases. By using this lis! in conjunction with the Malan/ 
Wcntzel model, we can do a more complete analysis of the 
costs involved in making a buy-versus-bnild decision. In this 
discussion, a component is a piece of a software product 
whose functionality ran potentially he filled by packaged 
Software. Tins component may be purchased or it may U 

built 

Lasted in Table I are the cost savings that may result during 
the initial development and maintenance phases if a compo- 
nent is bought rather than built. 

Table I 
Benefits of Buying 

Initial Development Savings 

Reduced cost to design the component 
Reduced cost to implement the component 
Reduced cost to test the component 
Reduced cost to document I he component 

Ongoing Maintenance Savings 

Reduced cost to fix detects in I he component 
Reduced cost to enhance the component 

Buying software saves development time and thus the prod- 
uct can be delivered earlier than if all of the software is writ- 
ten front scratch. Earlier time to market can result in in- 
creased profits bom two effects: added profit from delivering 
the product earlier in the markelplaee, and added profit from 
increased market share over the life of the product. 

It also costs something to buy softw r are. The process in- 
volved in the build-versusTuiy decision for software as de- 
scribed by Malan and VYenlzel lias lour sieps; 

• Define the requirements of the component. 

• Search for and acquire the component, detennine what the 
component does, and verify that it meets the requirements. 

■ Integrate the component into the rest of the product. 

• Customize the product to meet the specific application re- 
qurrements. 

There are costs associated with each of ihese steps relative 
to buying soli ware. Table II shows a more detailed list of 
these costs. 

Net Present Value Calculations 

Since benefits and costs occur at different times in the prod- 
uct s life cycle, the time value of money must be taken into 



account. The net present value iNl'Vj equation 2 calculates 
the tine net benefit of software reuse 

NPV - V (Bi - C,)/<1 + k)\ 
\ = 

where n is the number of years in the product's life cycle, k 
is the annual discount rate, B\ is the benefit realized in year 
i, and G§ is the cost incurred in year i 

Table II 

Costs of Buying 

Acquisition Costs 

Licenses or royalties for the tlurd-party package 

Customization Costs 

Cost of customizing the third-party package 
Cost of maintaining the customized component 

Assessment and Integration Costs 

Cost of performing the eosl -benefit analysis 

C ost of locating and asse ss in g the third-party j package 

Cost of integrating the third parly package 

Cost of training on the third-party package 

Benefits of Buying 

Initial Development Savings. The most immediate benefit pi 
buying software over building it is that the initial engineer- 
ing effort and costs are saved. This saving can be measured 
directly, based on the estimated engineering COS! I o build 
the component. This cost can be estimated using schedule 
estimates to design, develop, and debug the component mul- 
tiplied by the run rate for the engineers involved. 

Ongoing Maintenance Savings. Harris ; estimates that soft- 
ware maintenance costs lor infernally developed software 
are about 55% of the total cost of the product life cycle. This 
estimate includes costs associated with fixing defects as 
well as implementing enhancements. We can estimate the 
reduced maintenance costs using the actual initial develop- 
ment costs of the internally developed software by the fol- 
lowing formula: 

C M = fO + 55/0,45)C Dt 

where Cm is the cost of maintenance over the life of the 
product and Cn is the initial development cost of the prod- 
uct. Thus, using I he estimate from the initial development, 
we can calculate the expected ongoing maintenance costs. 

Increased Profits, Patterson { states that for every month a 
product release is delayed, one month of sales is lost. Con- 
\ ersely, delivering a product early results in increased sales. 
Patterson asserts that once a product with a given set of 
capabilities is released, the dale the product will become 
obsolete is set. Thus. If two products are released at differ- 
ent times with the same capabilities, they will both be 
obsolete on the same date because of marketplace am! com- 
petitive pressures. If these two products are released on 
different dates, then the product released earlier will have 
I he greater sales. Fig. 1 illustrates the effect of an early 
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Time 

Fig, 1. E:: esofearfel pre- 

■ 
is The sales curve fur The product Inn The 

^uii Share ^ i sales of ir. 

time in the marketplace and increased ma: I 

product introduction m sales revenues. Curve S^arty repre- 
sents the sales of the product introduced at time Tv^» The 
curve S\^ Xv is the sales rune for the product introduced at 
time T Lar ^. 

Software reuse ran improve a product's Time to market. If 
the product reaches the market two months early with the 
same functionality then there will be an additional two 
months* revenue. To estimate this effect, we will use the 
projected annual sales and estimate the improvement in 
time to market. 

■I * Ssj I \]- 

w here Si is the sales increase resulting from early time to 
market, Sy is the original projected volume per month, and 
Tm is the improvemenl in tirne to market in months. 

Moreover, Smith and Remert sen 'suggest that market share 
Increases over the life of the product as a result of earlier 
time to market This is expressed a* an increase in market 

share percentage throughout the life ofthe product TM$ 

estimate is based on competition, market demand, and ttae 
to marker This e fleer rati he estimated by using market re- 
search data to determine how sales volumes would be af- 
fected by providing features earlier than I he competition. 
This ran be expressed as more units sold per year or per 
month. The curve S^ ir i v + %tkt Shan' in Fig. 1 illustrates the 
total effect on sales of more time in the marketplace and 
increased market share. 

Costs of Buying 

Acquisition Costs. Sometimes their are upfront acquisition 
costs for third-party software, More typically, there are li- 
censing costs or royalties associated wrrh using a software 

I package. These costs can be easily estimated by using sales 
volume estimates for the end product and determining Imu 
many copies ofthe third-party package will be required. 

Customization Costs. This model assumes that no modifica- 
tion ofthe third-party software is required to meet the prod- 
net requirements However, customization may be required. 
An example of such customization is using Microsoft Excel 
to bttild $ spreadsheet that ealcnlates cat payments. The 
Customisation is the act of developing the spreadsheet to do 



the appropriate calculations. The Excel product itself is not 
modified. The customization costs are derived by estimating 
the engineering effort for customizing the thintparty package. 

Assessment and Integration Costs. To determine if in fact a 
third-party package will meet the product requirements, 
some engineering evaluations must take place. Estimates of 
how much effort and cost are involved in the evaluation, 
assessment, and integration ofthe third-party package into 
die applieat km i m I be made. 

Case Study 

In a project that HP Laboratories recently completed with 
an HP product division, the product team made extensive 
use of third-party tools and components, but chose to build 
a report writer subsystem rather than buy a report writer 
package, The product required that reports be generated 
from data stored in a dBASE TV" database on a PC niruving 
Microsoft Windows 3.1. Several off-the-shelf packages were 
available ranging in price from $200 to $2,500 per copy (all 
amounts in this paper are in U.S. dollars). One pack 
seemed to meet the requirements and cost $400 per copy, 
but the product team decided to develop the report writer 
internally. This decision was made based on I be assumption 
that $400 per copy was more than what it would cost ro 
build the report writer internally. 

The report writer is only one component in the produd II 
the recommended third-party package had been used in 
place of the internally developed report wTiter, the project 
would have been completed about two months earlier. This 
third-parry package is a tool that enables the developer to 
create custom reports from data stored in dBASE EV. ll 
W'Ould take an engineer about one week to leant this pack- 
age, another week to develop the report formats, and one 
more week to integrate it into the rest ofthe product. An 
ongoing enhancement efh in of about one -week per year to 
add new report formats is expected to continue throughout 
the product's life. 

Table III summarizes the costs and benefits determine* I 
using the economic model to compare the use ol this third- 
party package with an internally developed report writer. 
According to the model, the net savings of buying the soft- 
ware in this case would have been £213,7154 over the life of 
the product 

Initial Development Savings. The actual time it took To design, 
implement, integrate and test the report writer fortius proj- 
ect was one engineer-year, A fully loaded engineer costs the 
company about $100,000 per year. So, the savings in initial 
deveiopmenl would he $100,000. These savings would have 
been realized in lh>' year before the product release. 

Ongoing Maintenance Savings. Using the maintenance cost 
estimate formula, the estimated maintenanre cost lor ihc 
lifetime ofthe product is: 

<.',, * (0.;vyo,h>)f sioo/oooi = $122,222, 

Assuming this cost is evenly distributed over the four-year 
life ofthe product, the cost is about $30,1)00 per yem. 
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Introducing the tinre value of money at a 686 discount rate 
results to a $100,685 benefit 



Table III 

Cost-Benefit Analysis 



Benefits 



Savings or 

(Costs) 

$100,000 



Initial Development Savings 
I ted nerd cost bo design 

[Reduced eosi to implement 

Reduced east to test 

Red need < t jsi fcd document 

Ongoing Maintenance Savings $ 1 00,878 

Reduced detect fixing costs 
Rvd nc el t ei 1 1 tan ce me nt costs 

Increased Profits .$7l±.-^7 

Added profit from delivering 

product sooner in the market 

Costs 

Acquisition Costs ($4 1,581 } 

Licenses or royalties for reusing parts 

Customization Costs 

< #QSI of customizing r 1 1 < ■ 

third-patty packa gi - ($2,000 ) 

( hsi of maintaining the 

customized component ($6,030) 

Assessment and Integration Costs 

Cost of performing the cost-benefit analysis ($f>;O0G) 
Cost of locating and assessing the third - 

parly package 5,090) 

Cosl of integrating tfee llurd-parfy package [$2,000) 

Cos! oil ra i i u 1 1 g o n 1 1 te II i i t d-part y pae kage ( $2 , 0( ) > 

Net Savings $21: . 

The maintenance effort includes not only defect fixes, 6 bnt 
also updates Tor new fonts, printers, and report formats. The 
internally boil I rep oil writer was only a set oT report tem- 
plates and iioi a I eniplaie generation lool like tin retniii 
mended third- patty package. This means thai whenever 
there is a request for a new report template, more soft wmc 
needs to be written. With the third-party package, a new 
template can be created quickly. Since much of the division s 
sales arc for custom systems, the Harris estimate* seems to 
be consistent with this example. 

There are also quality and competitive issues involved with 
developing an internal report writer Since the third pnti\ 
company is in the business of developing and selling report 
generators, they (and their competitors) will invariably 1 do a 
more complete job of developing report generators than this 
HP division wilt. The HP division will be forced to compete 
w itli them as customers demand greater functionality to 
march that offered in packaged report writers and this will 
in< i'iLse the enhancement effort 

Increased Profits. Based on projected sales for this product 
and the anticipated earlier product introduction, the division 
would realize 1 $500,000 additional revenue. It is also esti- 
mated dial I lie re would be more units sold per year dirough- 



oui I he entire product life because of the earlier initial prod- 
uct introduction and (hi availability of engineering re- 
sources to develop value-added features. I sing an appropn- 
,ii<' profit margin on the increased sales volume and 
applying the HPX e ale ulation yields the $72,;is7 benefit 
shown in Table 111 

Acquisition Costs. There are no fees associated with the ini- 
tial acquisition oT the third-parly product, only licensing lees 
of $ I00 per copy, Ap| flying I lie \PV formula lo the estimated 
unit sales fnr die life of the product results in a -S-4 l.HSI cost 
to pay for the licenses. 

Customization Costs. While no changes need be made lo the 
llihd-party package, report templates would have lo be gen- 
crated for the HP product. The effort required to gem-rale 
the initial report templates and to integrate (he report gener- 
ator willi tin 1 rest of the application is estimated to cost 
about $2,000 The engineer would have to develop the report 
formats using the third-party package. It is also estimated to 
tost about $2,009 per year to add any new report formats 
requested by customers. The NPV formula is applied to 
These costs for the life of tire product to yield $6,930 

Assessment and Integration Costs. U is estimated thai an engi- 
neer would CG£t $10^000 to do the domain analysis, locate 
and assess the packaged software, and do a cost-benefit 

analysis. It is also eslimaled lo take another $2,000 to inte- 
grate tiie package into the rest of the IIP product. 

The cost of learning the third-parly product is estimated to 
brahuiu rJ,000. 

Cost- Benefit Analysis. First, we compare just the costs of 
development with the licensing costs. The total cost of de 
veloping and supporting the report writer is about $20(3,001) 
($100,000 initial development phis -S 100,000 Im ongoing 
maintenance). Divide this by the number of units expected 
to be sold during the products life, and the cos! per copy of 
this report writer is estimated to be over $1,000. These costs 
Far exceed the $400 per ropy licensing fee for I he third- pam 
package. This alone indicates a decision to buy rather than 
build. 

To do the complete analysis, increased profit factors and 
package assessment costs are introduced. The net bene 11 1 of 

using I he 1 hud-party package ralhei ilinii developing a re- 
port writer is $2 13,7 B 4. 

The greatest benefit comes from delivering ihe product 
early. Arguments from Sta Ik and II on I , ' Pa 1 1 ers oi t , * at 1 i 1 
Smith and Remertsen 5 list the advantages o I delivering prod- 
ucts early and this model demonstrates ihe impact tinte to 
market has on a products revenues. The lime-lu-market 
benefits dwarf the $400 per ropy licensing costs of the park- 
aged soil wat" 

Conclusions 

The product team thought they would have to add the $400 
cost of the third-party product as a separate line item on the 
customers 1 purchase orders. They were concerned that Ibis 
would confuse ihe customer, causing discussions that could 
hinder the sale and reduce overall sales. If the third-party 
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package were bundled with the product so that the cus- 
tomer could not see what was included in the product, there 

lid have hecn no objections. FW accounting purposes, 
this $400 cost could have been recorded as an R&D expense 
and not a manufacturii -» j since manufacturing ex- 

penses automatically have multipliers attached. The total 
price would remain the same, but profit would be greater 
would be lower 



Then* arc several risks involved in developing software in- 
ternally. The more obvious risk is the effort required for de- 
fect fixing- There is also the risk that Internal] y developed 
software will have to compete with other packaged - 

- 9 a battle that cannot be won. suvr repeal writer 
for example, expend much more effort developing 
report writers than does a product team trying to A 
measurement s fSft 



Wlule the focus of this article has been on iht -fit 

analysis of buy-versus-build decisions, this analysis is useful 
i mh after die preliminary evaluations have taken place and 
the package has bean proven to meet the requirements 
the product. These requirements must be i ■aiviully evalu- 
ated first, 

Pioiiurt quality and reliability are especially UnportarU to 
HP.acompanj for which 'lualnyisamajor dhTerent^toi tn 
ilie marketplace. The packaged soft wan- must meet the 
iimrrioiial and quality requirements before any furihei n»n- 
sid^nilion. I Fsktg ;i packaged product that conies from a 
proven vendor and has a history in the marketplace ^pro- 
viding complete functionality and solid support mitigates 
the risk of choosing an inadequate package. 

Another major risk is the longevity of the vendor No one 

wants to rely on a package that is no longer supported hy 
the vendor Again, using packages to im proven vend* m will 
help reduce this risk. Also, choosing components that are 
supported by a number of qualified packages from compet- 
ing vendors allows I he replacement of one package with 
another in case the initial vendor cannot maintain the pack- 
age any longer. 
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Benchmark Standards for ASIC 
Technology Evaluation 

Two benchmark circuits are used for objectively evaluating ASIC supplier 
performance claims. The method applies first-order equations relating 
capacitive discharge currents and transistor saturation current to arrive at 
a technology constant. The method has been used to survey 14 ASIC 
suppliers with over 76 different technologies. Results are shown for 48 
CMOS technologies. 

by Antonio A* Martinez, AJoke S. Bhandia, and Henry II.W. Lie 



The issue of determining valid performance for ASK su| fli- 
ers is always paramount in the minds of designers. Choosing 
a supplier based on aggressive performance claims could 
lead to disastrous results. On the other hand, choosing a 
supplier with conservative performance claims results in 
higher costs than necessary because ofsuboptimaJ peifor 
mance and area utilization. 

One way to compare ASIC supplier technology performance 
is through benchmark circuits. The traditional Simplistic 
2 -input NANO gate intrinsic delay Of even iYinout delay has 
given way to more complete benchmark circuits. But which 
benchmark circuit covers the range of design possibilities? 
Should it scale with technology parameters such as transis- 
tor drive, metal wire length, or capacitance? What about 
interconnect metal resistance? Whai are appropriate inter- 
faces to the real world? TTL or CMOS? Beyond design con- 
siderations, what conditions were used to generate perfor- 
mance an d d elay n imi be rs ? Wh a I vol tage , t emu ernin re , 
input slew rime, and process conditions were used by the 
ASK' supplier? Our investigation addresses ihese issues. 

After contacting several MP divisions, we ended up using 
two benchmark Circuits that have been around in various 
tun us miu -i- l'*S7and were most recently published in 1993 ' 
We sun eyed ASIC technologies from various suppliers to 
compare benchmark circuit performance claims. Since the 
benchmark simulations give too much latitude to ASIC sup- 
pliers, we used specific device technology details to com- 
pare and evaluate the accuracy of supplier claims. Wi ■ ■! ■- 
Served both aggressive and conservative performance 
claims given the underlying technology. The process we de- 
scribe also allows HP designers to focus on areas where a 
supplier has suboptimal designs 

Description of the Benchmarks 

The benchmark rir< uit> an slmwn in Fig, 1, The first cir- 
cuit. Benchmark I (Fig la), shows n complete path from 
input pad to output pad. There is a substantial outpni j w I 
load or 50 pF which inure closely represents real-world ap- 
plications. An internal path contains various typical logic 
gates with fanout and wire length specifications. The sec- 
ond circuit, Benchmark 2 (Fig. lb), includes two EJ flip-flops 



and a 2-input NOR gate Benchmark 2 does nui Include tittei 
faces to the real world and is relatively simple in compari- 
son to Benchmark L To a larger extent. Benchmark 2 gives 
a closer feeling for the intrinsic performance of a given tech- 
nology. For botli benchmarks, wire length and gate fanout 
capacitance scale wiib technology. For instance, if metal 
pitches become smaller when moving to the leading-edge 
technology, wire lengths should be shorter. Likewise, gate 
fanout capacitance should track when moving to smaller, 
stronger transistors in a leading-edge technology. 

We obtained complete path delays for 48 CMOS technolo- 
gies for 14 differen! ASIC suppliers, including internal and 
I/O path rising and falling delays lor Benchmark 1 and maxi- 
mum operating frequency for Benchmark 2. Generally, sup- 
pliers used models of their technology to estimate path de- 
lays rather than measurements of actual circuits. The data 
collected is shown in Table L 

Table! 
ASIC Supplier Sample Data 

Drawn transistor gate length (urn) 
Effective transistor gate length ami . 
Transistor gate oxide thickness (A) 
Pitch for each i net a I layer (Um) 
Power supply voltage used for benchmarks (V) 
Junction temperature used for benchmarks ( fi) 
Process condition used for benchmarks < SLOW/NO M/FASTl 
Input edge rate used lor benchmarks (ns) 
Benchmark 1 complete path T p |ji delay I OS | 
Benchmark 1 complete path T p hl delay (ns) 
Benchmark 1 internal path T p jjj delay (ns) 
Benchmark 1 internal paih T t >HL delay (ns) 
Benchmark 2 maximum operating frequency (MHz) 

Suppliers were required CO provide enough process details 

to evaluate the accuracy of performance claims. We wanted 
to verify performance using first -order Figures of merit and 
comparisons between suppliers. To that end. we considered 
process and device parameters that strongly affect circuit 
performance, namely transistor effective gale length 1 1., ■■ 
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transistor oxide thickness (T ox ), junction tempera* 
power supply voltage, and pitch for all metal layers. These 
parameters are shown in Table L 

Evaluating Performance ( 'laim* 

We evaluate supplier performance claims by relating delay 

tumbers to manufacturing ; 
Roughly speaking, propagation delay ?. d is 

► rat ore, and inversely proportions 
as shown in equation 3 below. We arrived at equal i< 
a fii -i 'instant relationship, by equating the rate of 

capacitive discharge current ( equation 1 ) to transistor satu- 
ration current IpsATtequaiion 2). Equation 1 models the 

u itive discharge of a node in terms of the ] i iply 

voltage, current, and rate of discharge (roughly proport* 
to delaj l Equation 2 relates transistor saturation eurrej 
transistor effective gale length L Pt T> oxide thickness T„ x 
i inversely proportional to oxide capacitance C ox , mobility 
u„ i related to temperature in Kelvin), threshold voltage W,,. 
transistor width \Y ( , fj . and power supply voltage Y I>h For 
simplicity. V Ul is assumed i<> be proportional to \\ n > while 
teniperalure is inversely proportional U» u . 



I = C 



j IjS\T 



dt 



1 1 |ij» »m 



2 L 



Technology Constant = 



t.,V. 



1. ..'!" ,,Temp' 



(I) 
(3) 



Ki ji i; li u h i - ; is rtol \ cry i precise, and is valid only over narrow 
regions of operat ion. 1 lowever, detailed SPICE simulations 
showed that there is a surprising amount of linearity, as 
shown in Fig. 2. The largest error was 6,496 for L..H varia- 
lions tinm ii. 1 un i to ii.it uni The largest percent errors arc 



shown in Table II. Simulations were done with HP SPICE for 
a circuit deck equivalent to Benchmark 2 using 0.5-pm 
CMOS SPICE models. 





Table II 




Maximum Percent Error for Linear Fit of Delay as a Function of 




Various Variables 




Variable 


Range 


Maximum Error 


Wff 


urn 






57 nm to 22b tun 


-4.0 


Temperature 


■ 


-1 _ 


v t'h 


2.7\ to &7V 





Supplier Performance Comparisons 

We flr^i charted all performance numbers for various suppli- 
ers as shown in Fig. 3, For each supplier L^c decreases as 
we move from left to right. Suppliers are generally quite 
competitive with their leading-edge technology, hut some 
suppliers' leading-edge technologies appear skwerthan 
another suppliers mature technology, some suppliers ap- 
peat to do quite well in the total path delaj for Benchmark 1 
but tin ttol perform as well in the maximum Operating fre- 
quency for Benchmark 2. 

We applied equation 3 to all tie lay and frequency numbers, 
computii '/"//.v constant value for each supplier's 

technology 7 performance claim. However, since the 
technology constant is only a constant under an idealized 
first-order approximation, we looked lor patient and 
trends. We computed the mean and standard deviation for 
all suppliers across all technologies for each Benchmark 1 
and 2 constant. After plotting technology constants for each 
benchmark for all suppliers and their technologies, \w 
placed guardbands out* standard deviation from the mean as 
shown in Fig. 4. Technology constants falling above 1 1 m- 
upper guardband ftfiere labeled conservative and technology 
constants falling below the lower guardband were labeled 
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optimistic. It sfi-otild be noted thai technology constant 
values are different for different benchmarks or portions of 
a benchmark. 

From an examination of Fig. 4, some trends and patterns 
emerge. For instance, many suppliers tend to be more con- 
servative for Their leading-edge tech i i <>l t » gy. Ti lis tttignl te 
suit from inherent tendencies lo bje more conservative, It 
could also be that rmnsistot performance, as measured 
through electron velocity saturation, will tend to level off for 
smaller L, M 

Some suppliers clearly claimed performance that is simply 
unattainable given their technology description as seen in 



Fig. 1. As W€ investigated iunhiM, we I'm it id mil \vh\ r 1 1. ■;-. 
appeared conservalive or optimistic- For instance, supplier 
G usml a 2-inpui NAND gate instead of a J-inptit NANO gate, 
Claiming that they were optimizing the critical path using a 
2 -input NAND gate for the critical path and a 3-inpui AND gate 
for the rest of the noncritical path. Supplier K used half the 
typical unit wire capat itaiuv constant for computing inter- 
nal net capacitances: (M i'F/uin instead nf 0.2 fF/um. On the 
other extreme, supplier F + while having competitive perfor- 
mance, clearly was capable of doing substantially better. 
After detailed conversations, it became apparent that their 
technology is immature and poorly defined, with high net 
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capacitances computed based on previous technology offer- 
ings and I«ss than eompacl layout Comparisons through the 
technology constant method also allow u&to determine if 
sup] 'ltn> have potentially i ►ptimized IM > or internal cells as 
seen In Rgs- Uj, fcc, and 1<L respectively, 

Table III compares supplier K in anothe] with vei3 simitar 

iiml\ technology supplier H Both suppliers offer j 
arra} products. Supplier K used ;i wire capacitance constanl 
of 0.1 B*Yum, which explains partfy whj thes claimedhigto i 
performance In E&ct, suppliei K has larger metal pitches 
than supplier H, which should result in substantially longer 
net wire lengths after place and route, further increasing ftet 
wire capacitances and decreasing overall performance, Both 
suppliers use I &den< i s I rate Ensenihle for layout, so It is 
unlikely th< re would be substantia] wire Length differences 
even ifthej had the same metal pit) he& As stated pate 

5I3 SUppI liiund In haveoverij npiimisn< 1 

formance claims i tompai tsons through the technology con 
slant method allowed us to home in quickly nn the reasons 
w\w chief among thi m to Lng the unreaiistically low 
capacitance constant ofO I fF/pm 

Assumptions and Fuiure Extensions 
For the sake of expediting t Ii** process of ASH technology 
benchmarldng, we used a simplified approach that we can 
Improve upon for future supplier analysis. < Mu detailed 
questions did nol as! foi wire unit capacitance; one supphei 
used wire capacitance values haif those givi Entail* 

tnce statistical modeling. Neither did m 
include wire unit resistance effects, However, the bench 
murks have relatively short wire lengths so it is unlikely ihat 
\<t delays contribute significantly to total delay. In the ftt- 
ture, we can specift gate artaa and standard cell height us 
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tin. 1 miii of length, We can also fcnclude rite effects of transis 

tor mobility, in particular threshold drops (V ril ), which be- 
come important as we scalp down to low* -r power supply 
voltage levels. 

We also should specify more precise input signal edge rales. 
power supply voltage, and junction temperature, such as 
1-ns 10-to-90% rise and fall times, 10% off nominal poWOT 
supply (45V for 5V or 3.0V for .13V), and 85 Q C junction tem- 
perature. The benchmarks 1 * - f "t These numbers to the discre- 
tion of each supplier. Some! lines junction temperatures var- 
ied from 70 C lo 125 C while power supply voltage varied 
lion! b% lo 20% off nominal. In (he neaa future, we want to 
gel supplier eli >nri< -a I and SPICE models, and ultimately 
\<<vi\\ performance ihrough actual silicon 

Equation 3 is only a first -order approximation. Curve fil 
analysis shows the best fit for the SPICE simulation data j^ 
rmr necessarily always linear Equation 3 might be better 
evaluated us equation I below for some situations: 



Technology Constant * - 



J Vr a v- hn. 



:*) 



J . IT 1 



We are also currently evaluating other issues such as opti- 
mal metal pitch as a function of transistor L,.|;, and library 
richness, Although having smaller meraJ pitches is advanta- 
geous in terms of rout ability and increased interconnection, 
(here is a balance between transistor on-resistance and 
metal wire resistance, and between routing density and pro- 
cess ['osl and mauulaeiurahihty. If wire pilch is loo fine. 
wire resistance will dominate over transistor output drive. 
Furthermore, finer metal pilches increase process cost and 
reduce yield as well as longuerm reliability. 

Library richness is another area considered critical by many 
designers. In particular, designers waul a rich and complete 
set of library fund ions To allow maximum flexibility in im- 
plementing chip designs. The library must be well-modeled 
and compatible with various CAD tools, especially main- 
stream synthesis and simulation tools. This includes opti- 
mizing cell drives and functionality for synthesis. 

In the future, we need to review synthesis and simulation 
libraries for a number of ASK 1 technologies using small to 
medium-size benchmarks, Critical path timing and gate 
Count should lie evaluated after synthesis. We need to have 
commonly agreed-lo benchmarks to evaluate and compare 
all major ASIC supplier libraries. These benchmarks should 
cover areas sueh as scan insertion, error correction and 
detection, RAM models, and others in addition to critical 
path timing and area optimization. The benchmarks should 
not include HP proprietary information so I hey can be freely 
used with external suppliers. This allows suppliers iu run 
evaluations using their resources IIP divisions would simply 
have to corroborate ASIC supplier results. The benchmarks 
should be available in both VI JUL and Verilog hardware de- 
scription languages since both are being used within the IIP 
communi!\ 



Pari of the survey askc< I for del ailed power dissipation for 
various portions Of Benchmark 1 and Benchmark 2. < then. 
simulated power dissipation numbers were significantly out 
or line wilh common sense analysis, giving us an indi cation 
of the limitations of power estimation CAD tools for some 
supi tiers. W< ■ an ! investigating the area of power estimation 
;is if relates lo mainstream CAD tools and supplier 
methodologies. 

Conclusions 

We have developed a simple, firsi-order method lor quickly 
determining the degree of optimism or conservatism of ASIC 
technology performance claims from various suppliers. We 
found suppliers thai are ma capable o& delivering perfor- 
mance as promised because of circuit tricks played with the 
benchmark or too aggressive wire capacitances nit fF/um 
instead of 0.2 fF/um h We also found suppliers l ha l ma> have 
immature, poorly defined (ethnology and design libraries 

Our method helps designers choose appropriately character- 
ized ASIC technology while avoiding the disastrous conse 
quences of choosing an ASIC supplier not capable of deliver- 
ing the promised performance. On the other hand, it points 
out inefficient or immature suppliers that may be incurring 
extra costs because of suboptimal utilization of circuit per- 
formance and area. The technology COnstanl method also 
allows us 60 idcnlify suppliers with potentially superior or 
optimized I/O or internal design libraries. 

The method is adaptable to any number of circuit bench- 
marks and ASIC suppliers. However, it is only a firs I step iu 
I he process of evaluating ASIC technologies. There are 
many other factors I hat should be considered when select- 
ing ASIC lech oologies. 
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ceived a BS'EE degree in 1975 and is continuing his 
studies at National Technological University where 
he is pursuing a masters degree in electrical engt* 
neering His worx has resulted in a patent related to 
the memory mapping scheme used in the HP IGC-20 
and HP IGC-10 and several pending patens foi work 
related to the HP S1Q1DA Dave is a member of the 
IEEE and has coauthored an HP Journal article about 
graphics VLSI. Before joining HP. he spent three years 
working on the design of an electronic milking ma- 
chine controller. He is mamed. has altve-yea 
daughter and a son on the way, and enjoys model 
lading and ham radio (fCFOXDl 

Bradly J, Foster 

Born in Beaufort. South 
jil^^k olma and raised in Cedar 

If ^^ Rapids, Iowa. Brad Foster 

I r ml |: " IJ - ; a 6SEE degree (f 98B) 

froi 

and is currently working to- 
wards an fvl SEE at Colorado 
State Urnvnf^ity A member 
nl the technical staff in the 
graphics hardware lab at the Workstation Systems 
Division, he is presently doing graphrcs hardware 
ASIC design He joined HP m 198B at the Go i 
Computer Manufacturing Operation where he held 
manufaxturii ■ til ties for HP Series 9DQQ 

products. In 1991 Brad joined the graphics -.hardware 
lab where he lias worked on ASIC design and the 
design of the 1 1 M) flat panel display He co- 
designed, prototyped, and debugged the flat panel 
display breadboard and went on lo design the flat 

■ -play frame buffer, frame- buffer contra 
display interface He also designed the frame rate 
synchronization algorithm, color test-bar pattern cir- 
cuitry, and produi Lion-test equipment to help verify 
the new i His efforts 

to the HP SIQTQA have resulted in several pending 
patents I i y HP Brad worked summers at 

Rockwell International during his college years He is 
married, has one child, and enjoys bicycling, soccer, 
softball, and basketball, 
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Steven J. Kommrusch 

^^^ Steve Kommrusch is a 

^^BH^ member of the technical 
^KF ^^ staff at the Graphic: 
JM ^} ^ B nnlogv Division where he is 
™ r espons i bl e for simu lailon 
environment desiyn for the 
next generation of graphrcs 
hardware He joined HP in 
1989 after working as a iti- 
search assistant for a res I -time systems group ai the 
Ma ssachu setts Institute of Technology. He was also 
a summer lure With Tellahs Incorporated, ifi Lisle. 
Illinois working as a systems programmer on digital 
multiplexing and. digital switching relecomm. 
tions products Bom in Chicago, Illinois, he attended 
the University of Illinois at Champaign-Urbana from 
which he received a BS degree in computer engineer- 
ing in 1987 He continued his studies at the rVfassa- 
': Institute of Technology, earning an MS in 
electrical engineering and computer science in 1989. 
Steve worked on the design of the dtgkial-tu-analog 
converter and the power supply control circuits for 
the 1 1.8-in flat panel display. Previous accomplish- 
ments at HP include microcode for the VRX arid 
TurboVRX graphics subsystems, printed circuit board 
layout, timing analysts, and the design of the I 
FPGA for the CBX4BZ graphics subsystem His work 
has resulted in pending patents for a computer sys- 
tem module and method for capping volume enclos- 
ing polyhedra after sectioning and for a computer 
system module and method tor interference checking 
of polyhedra using capping polygons. He is interested 
in computer graphics and the simulation and test nf 
complex Verilog designs. Steve is married and enjoys 
mountain hiking, genera! relativity, international 
travel, and learning Japanese 
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A product designer with 
HP's Systems Technology 
Division at the Fort Collins 
Systems Laboratory, Tom 
Searby is working on prod- 
uct design for the next gen- 
^^^^t eration of desktop work- 

1 Stations. His previous HP 

^^^^^ contributions include prod- 

uct design on many of the HP 9000 Series 700 work- 
stations and lead mechanical engineering on the Rat 
panel display. He was responsible for the overall flat 
pa net display mechanical concept and the detailed 
piastre and sheet -metal designs Tom worked with an 
external design vendor on the industrial design of the 
HP SI 01 DA flat panel display Before joining HP's 
Workstation Systems Division in 1989, he was a coop 
student with Rockwell International where he worked 
on product design for global positioning systems. 
Tom's special interests include plastic design and ME 
tools administration He is currently the ME CAD ex- 
pert and consultant for the Fort Collins site. Tom was 
born in Ceoterville, Iowa, and attended the University 
of Iowa from which he received a BSME degree m 
1989. He is married, has a 4-yeer-old son with an- 
other on the way and enjoys hiking, camping, run- 
ning, weightliftmg, and home improvement. 
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Wesley K.Higaki 

fWes Hegski rs a project 
manager w>th HP Laborato- 
irnj presently leads a 
I team of researchers in the 
I area of last eiivumiuir-riils Bl 
I the measurement systems 
I department He led the team 
' of HP Laboratories engineers 
helping an HP division de- 
velop the product described in his article, a project 
that included the development of a new comprehen- 
sive economic model tor software ouy* versus bufld 
decisions With HP since 1979, his previous accom- 
plishments include software engineering with the HP 
Laboratories integrated circuits process lab ai 
ect management at the Scientific Instruments Divi- 
sion, the Information Networks Division, the Indus- 
trial Applications Center, and the Manufacturing 
l':i nil ii tfvfty Division Wes is a member of She IEEE 
and has authored a previous HP Journal article I \i 5 
interested in integrating test information into the 
manufacturing enterprise, Born in Redwood City, Cali- 
fornia, he attended the University at California at 
Davis, receiving a BS degree in mathematics 
He cnntinoed his studies at Santa Clara University 
where he earned an MS in computer science m 1980, 
He is married, has twin sons and two daughters, and 
enjoys running. 
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Antonio A, Martinez 

Antonio Martinez is a 
scientist/engineer with HP 
Corporate Procurement He 
l " came to HP in 1968 ar the 
Integrated Circuits Business 
Division and is presently 
responsible for providing 
other HP revisions with critfc 
^^ ^ cal consulting services m 

ASIC technology, including supplier selection, techni- 
cal risk management, and the achievement of long- 
■ :hnolngy convergence between HP divisions 
and supplier capabilities. He recently developed use- 
ful benchmark standards for ASIC technology evalua- 
tion as reported in this issue. Previous contributions 
at HP include work on the CM0S2G standard-cell 
library, the CMOS 14 standard- cell library. CMQS14 
RAM, and timing modeling. His work has produced a 
patent for a self-timed dynamic programmable logic 
array Born in Rio Piedras, Puerto Rico, he attended 
the California Institute of Technology, where he si- 
multaneously earned BS and MS degrees in electrical 
engineering in 1978. He is an IEEE member and is 
interested in semiconductor circuit ifesigfl He has 
published thirteen papers related to ASIC design, 
standard-cell libraries, CMOS integrated circuits 
Timing evaluation, and physical topology I eve; fault 
detection. Antonio is married, has two children, is a 
church daycare volunteer, and participates in period 
reenactment at the Ardenwood historic farm. He en- 
joys gardening, piano, rock climbing, and sky diving. 
He is fluent in Spanish and French and has had a life- 
lung mterest in science and mathematics. 




Aloke S. Bhandta 

^^^^ Aloke Bhandta was born in 

^^^^^^^ Calcutta. India, and attended 

w \ Syracuse University, gradu- 

X ~ . .rflfT atmg in 1981 with two MS 
degrees, one m solid-state 
science and technology, and 
another in chemical engi- 
neering He continued his 
studies at Stanford Univer- 
sity, earning an MS m engineering management in 
1 m He came to HP in 1984 at the Integrated Circuit 
Business Division where he performed process inte- 
gration and device design for high-speed integrated 
circuits used in HP mstruments and microwave prod- 
nets. His contributions at HP also include manage- 
ment nf VLSI ASIC technologies for HP's high-perfor- 
mance computers and providing HP RISC workstations 
with early access to fast-cache SRAM Aloke is pres- 
ently a manager with HP Corporate Procurement, 
where he heads the ASIC/ASSP technology center to 
facilitate technology convergence with HP suppliers. 
He led the effort to establish ASIC benchmark tech- 
nology evaluation standards reported in this issue 
Before joining HP, he was with National Semiconduc- 
tor, where he worked with linear ICs and memory 
technology development. He is a member of the IEEE 
has published six technical papers in the area of 
semiconductor technology deveiopmeot. and received 
an HP resident fellowship in 1986-1987 in recognition 
bi outstanding contributions. He is married, enjoys 
photography and playing with his eight-month uld 
son 

Henry H W Lie 

A native uf Hong Kong. 
Henry Lie attended the Uni- 
versity of Western Ontario 
at Ontario. Canada, receiv- 
ing a BSEE degree «n 19B6 
He went on to attend Texas 
A&M University earning ar 
MSEE m 1983 He joined HP 
m 1 98B at the Systems Tech- 
nology Division where he worked as a hardware de- 
sign engineer for development of a translation looka- 
side buffer control unit and a chip-level bus converter 
for HP 9000 technical and commercial multiuser sys- 
tems He is presently an ASIC/ASSP project leader 
with HP Corporate Procurement providing consulting 
services to other HP divisions in the area of ASIC/ 
ASSP supplier technology evaluation His consulting 
services include technical risk management and the 
achievement of technology convergence between HP 
divisions and suppliers. Henry is a member of the 
IEEE and is interested in CMOS circuit designs. ASIC 
design methodology, CAD tools development, high- 
level system designs, and PC system architecture. He 
is married, is active in his church choir, and serves as 
; sh/Chinese translator at Ehwch se- vices. He 
enjoys basketball and hiking, 




74 August 1911" IhwIen-Pat-karil I 



)Copr. 1949-1998 Hewlett-Packard Co. 



KAREN LEWIS 

HP Archives - Palo Alto 

3000 Hanovtr Street 

M/8 OBn 

P«Io Alto, CA 94304-1181 



3^4 




- HEWLETT' 
HM PACKARD 



5963-9544E 



)Copr. 1949-1998 Hewlett-Packard Co. 



